Spanning forests on random planar lattices (Q833378)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Spanning forests on random planar lattices |
scientific article |
Statements
Spanning forests on random planar lattices (English)
0 references
12 August 2009
0 references
The generating function of spanning forests in a graph \(G\) can be represented as a Grassmann integral of the exponential of a local fermionic weight involving a Gaussian form. The parameter \(t\) which appears in the generating function of the forests on a lattice to count the number of trees in a forest is related to the coupling constant in the \(O(n)\)-invariant \(\sigma\)-model. The same generating function can be obtained by a suitable limit \(q \rightarrow 0\) of the \(q\)-state Potts model defined on the same graph \(G\). Recently, a combinatorial perturbative equivalence of the generating function with the \(O(n)\) model in the limit \(n \rightarrow -1\) have been found. In the paper, a standard random-matrix approach to the \(O(n)\) model on the ensemble of degree-\(k\) random planar lattices is described. The problem of counting configuration of self-avoiding loops represents a combinatorial invariant of the \(O(n)\) loop-gas model especially in the case \(k = 3\) and for this case the similarities of the studied partition function with Kostov solution have been found. It is also described how to construct a perturbative expansion for the partition function at every order in \(t\) using the combinatorial results. This general prescription is a slight modification of the technique of Cauchy integrals. In the thermodynamic limit, the leading contribution to the finite sum of finite-dimensional Cauchy integrals comes from terms for which resummation can be obtained exactly.
0 references
random matrices
0 references
Potts model
0 references
\(O(n)\)-invariant \(\sigma\)-model
0 references
\(O(n)\)-vector model
0 references
spanning trees
0 references
spanning forests
0 references
self-avoiding polymers
0 references
0 references
0 references
0 references
0 references