-
Critical Behaviour of Spanning Forests on Random Planar Graphs
Authors:
Roberto Bondesan,
Sergio Caracciolo,
Andrea Sportiello
Abstract:
As a follow-up of previous work of the authors, we analyse the statistical mechanics model of random spanning forests on random planar graphs. Special emphasis is given to the analysis of the critical behaviour. Exploiting an exact relation with a model of O(-2)-loops and dimers, previously solved by Kostov and Staudacher, we identify critical and multicritical loci, and find them consistent with…
▽ More
As a follow-up of previous work of the authors, we analyse the statistical mechanics model of random spanning forests on random planar graphs. Special emphasis is given to the analysis of the critical behaviour. Exploiting an exact relation with a model of O(-2)-loops and dimers, previously solved by Kostov and Staudacher, we identify critical and multicritical loci, and find them consistent with recent results of Bousquet-Mélou and Courtiel. This is also consistent with the KPZ relation, and the Berker-Kadanoff phase in the anti-ferromagnetic regime of the Potts Model on periodic lattices, predicted by Saleur. To our knowledge, this is the first known example of KPZ appearing explicitly to work within a Berker-Kadanoff phase. We set up equations for the generating function, at the value t=-1 of the fugacity, which is of combinatorial interest, and we investigate the resulting numerical series, a favourite problem of Tony Guttmann's.
△ Less
Submitted 16 December, 2016; v1 submitted 9 August, 2016;
originally announced August 2016.
-
The Jacobian Conjecture, a Reduction of the Degree to the Quadratic Case
Authors:
A. de Goursac,
A. Sportiello,
A. Tanasa
Abstract:
The Jacobian Conjecture states that any locally invertible polynomial system in C^n is globally invertible with polynomial inverse. C. W. Bass et al. (1982) proved a reduction theorem stating that the conjecture is true for any degree of the polynomial system if it is true in degree three. This degree reduction is obtained with the price of increasing the dimension n. We prove here a theorem conce…
▽ More
The Jacobian Conjecture states that any locally invertible polynomial system in C^n is globally invertible with polynomial inverse. C. W. Bass et al. (1982) proved a reduction theorem stating that the conjecture is true for any degree of the polynomial system if it is true in degree three. This degree reduction is obtained with the price of increasing the dimension n. We prove here a theorem concerning partial elimination of variables, which implies a reduction of the generic case to the quadratic one. The price to pay is the introduction of a supplementary parameter 0<n'< n, parameter which represents the dimension of a linear subspace where some particular conditions on the system must hold. We first give a purely algebraic proof of this reduction result and we then expose a distinct proof, in a Quantum Field Theoretical formulation, using the intermediate field method.
△ Less
Submitted 17 July, 2015; v1 submitted 17 November, 2014;
originally announced November 2014.
-
Spanning Forests on Random Planar Lattices
Authors:
Sergio Caracciolo,
Andrea Sportiello
Abstract:
The generating function for spanning forests on a lattice is related to the q-state Potts model in a certain q -> 0 limit, and extends the analogous notion for spanning trees, or dense self-avoiding branched polymers. Recent works have found a combinatorial perturbative equivalence also with the (quadratic action) O(n) model in the limit n -> -1, the expansion parameter t counting the number of…
▽ More
The generating function for spanning forests on a lattice is related to the q-state Potts model in a certain q -> 0 limit, and extends the analogous notion for spanning trees, or dense self-avoiding branched polymers. Recent works have found a combinatorial perturbative equivalence also with the (quadratic action) O(n) model in the limit n -> -1, the expansion parameter t counting the number of components in the forest. We give a random-matrix formulation of this model on the ensemble of degree-k random planar lattices. For k = 3, a correspondence is found with the Kostov solution of the loop-gas problem, which arise as a reformulation of the (logarithmic action) O(n) model, at n = -2. Then, we show how to perform an expansion around the t = 0 theory. In the thermodynamic limit, at any order in t we have a finite sum of finite-dimensional Cauchy integrals. The leading contribution comes from a peculiar class of terms, for which a resummation can be performed exactly.
△ Less
Submitted 25 March, 2009;
originally announced March 2009.
-
Fermionic field theory for trees and forests
Authors:
Sergio Caracciolo,
Jesper Lykke Jacobsen,
Hubert Saleur,
Alan D. Sokal,
Andrea Sportiello
Abstract:
We prove a generalization of Kirchhoff's matrix-tree theorem in which a large class of combinatorial objects are represented by non-Gaussian Grassmann integrals. As a special case, we show that unrooted spanning forests, which arise as a q \to 0 limit of the Potts model, can be represented by a Grassmann theory involving a Gaussian term and a particular bilocal four-fermion term. We show that th…
▽ More
We prove a generalization of Kirchhoff's matrix-tree theorem in which a large class of combinatorial objects are represented by non-Gaussian Grassmann integrals. As a special case, we show that unrooted spanning forests, which arise as a q \to 0 limit of the Potts model, can be represented by a Grassmann theory involving a Gaussian term and a particular bilocal four-fermion term. We show that this latter model can be mapped, to all orders in perturbation theory, onto the N-vector model at N=-1 or, equivalently, onto the sigma-model taking values in the unit supersphere in R^{1|2}. It follows that, in two dimensions, this fermionic model is perturbatively asymptotically free.
△ Less
Submitted 4 September, 2004; v1 submitted 10 March, 2004;
originally announced March 2004.