Spanning forests in regular planar maps
From MaRDI portal
Abstract: We address the enumeration of p-valent planar maps equipped with a spanning forest, with a weight z per face and a weight u per connected component of the forest. Equivalently, we count p-valent maps equipped with a spanning tree, with a weight z per face and a weight mu:=u+1 per internally active edge, in the sense of Tutte; or the (dual) p-angulations equipped with a recurrent sandpile configuration, with a weight z per vertex and a variable mu:=u+1 that keeps track of the level of the configuration. This enumeration problem also corresponds to the limit q -> 0 of the q-state Potts model on p-angulations. Our approach is purely combinatorial. The associated generating function, denoted F(z,u), is expressed in terms of a pair of series defined implicitly by a system involving doubly hypergeometric series. We derive from this system that F(z,u) is differentially algebraic in z, that is, satisfies a differential equation in z with polynomial coefficients in z and u. This has recently been proved to hold for the more general Potts model on 3-valent maps, but via a much more involved and less combinatorial proof. For u >= -1, we study the singularities of F(z,u) and the corresponding asymptotic behaviour of its n-th coefficient. For u>0, we find the standard asymptotic behaviour of planar maps, with a subexponential term in n^{-5/2}. At u=0 we witness a phase transition with a term n^{-3}. When uin[-1,0), we obtain an extremely unusual behaviour in n^{-3}(ln n)^{-2}. To our knowledge, this is a new "universality class" for planar maps.
Recommendations
Cites work
- scientific article; zbMATH DE number 986989 (Why is no real title available?)
- scientific article; zbMATH DE number 3882458 (Why is no real title available?)
- scientific article; zbMATH DE number 3849263 (Why is no real title available?)
- scientific article; zbMATH DE number 1268810 (Why is no real title available?)
- scientific article; zbMATH DE number 1179517 (Why is no real title available?)
- scientific article; zbMATH DE number 3273551 (Why is no real title available?)
- scientific article; zbMATH DE number 3307642 (Why is no real title available?)
- A Bijection for Rooted Maps on Orientable Surfaces
- A Boltzmann approach to percolation on random triangulations
- A Census of Planar Maps
- A Census of Planar Triangulations
- A Contribution to the Theory of Chromatic Polynomials
- A bijection for triangulations, quadrangulations, pentagulations, etc.
- A characterization of the Tutte polynomial via combinatorial embeddings
- A recursive approach to the \(O(n)\) model on random maps via nested loops
- Analytic combinatorics
- Bijective census and random generation of Eulerian planar maps with prescribed vertex degrees
- Blocked edges on Eulerian maps and mobiles: application to spanning trees, hard particles and the Ising model
- Census of planar maps: From the one-matrix model solution to a combinatorial proof
- Characteristic points of recursive systems
- Chip firing and the Tutte polynomial
- Chromatic Sums for Rooted Planar Triangulations: The Cases λ = 1 and λ = 2
- Counting colored planar maps: algebraicity results
- Counting planar maps, coloured or uncoloured
- D-finite power series
- Dichromatic polynomials and Potts models summed over rooted maps
- Exact solutions and infinite-order phase transitions for a general class of Ising models on the regularized Apollonian network
- Growth and percolation on the uniform infinite planar triangulation
- Infinite-order phase transition in a classical spin system
- Invariance principles for random bipartite planar maps
- Loop models on random maps via nested loops: the case of domain symmetry breaking and application to the Potts model
- Loop models, random matrices and planar algebras
- More on the \(\mathrm{O}(n)\) model on random maps via nested loops: loops with bending energy
- On the Enumeration of Tree-Rooted Maps
- On the Lambert \(w\) function
- On the average activity of a spanning tree of a rooted map
- Planar diagrams
- Planar maps and continued fractions
- Random maps, coalescing saddles, singularity analysis, and Airy phenomena
- Spanning forests in regular planar maps
- Spanning forests on random planar lattices
- The Potts model and the Tutte polynomial.
- The Potts-\(q\) random matrix model: Loop equations, critical exponents, and rational case.
- The asymptotic number of rooted maps on a surface
- The dilute Potts model on random surfaces
- The phase transition in the uniformly grown random graph has infinite order
- The sand-pile model and Tutte polynomials
Cited in
(12)- Counting coloured planar maps: differential equations
- Spanning forests in regular planar maps
- Random tree-weighted graphs
- A criterion for sharpness in tree enumeration and the asymptotic number of triangulations in Kuperberg's \(G_2\) spider
- Spanning forests on random planar lattices
- Is the full susceptibility of the square-lattice Ising model a differentially algebraic function?
- The generating function of planar Eulerian orientations
- Spanning trees in random series-parallel graphs
- scientific article; zbMATH DE number 5279431 (Why is no real title available?)
- Interlacements and the wired uniform spanning forest
- Random trees have height \(O(\sqrt{n})\)
- Critical behaviour of spanning forests on random planar graphs
This page was built for publication: Spanning forests in regular planar maps
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q491963)
