Spanning forests in regular planar maps

DOI10.1016/j.jcta.2015.04.002zbMath1319.05070arXiv1306.4536OpenAlexW2164119028MaRDI QIDQ491963

Mireille Bousquet-Mélou, Julien Courtiel

Publication date: 19 August 2015

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1306.4536

zbMATH Keywords

enumerationplanar mapsTutte polynomialspanning forests

Mathematics Subject Classification ID

Trees (05C05) Graph polynomials (05C31) Enumeration in graph theory (05C30) Signed and weighted graphs (05C22)

Related Items (6)

Random tree-weighted graphs ⋮ Counting coloured planar maps: differential equations ⋮ Is the full susceptibility of the square-lattice Ising model a differentially algebraic function? ⋮ Critical behaviour of spanning forests on random planar graphs ⋮ The generating function of planar Eulerian orientations ⋮ Spanning trees in random series-parallel graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Scaling limits of random planar maps with large faces
• A bijection for triangulations, quadrangulations, pentagulations, etc.
• Planar maps and continued fractions
• Census of planar maps: From the one-matrix model solution to a combinatorial proof
• Spanning forests on random planar lattices
• D-finite power series
• A characterization of the Tutte polynomial via combinatorial embeddings
• The asymptotic number of rooted maps on a surface
• Bijective census and random generation of Eulerian planar maps with prescribed vertex degrees
• Chip firing and the Tutte polynomial
• The sand-pile model and Tutte polynomials
• Growth and percolation on the uniform infinite planar triangulation
• Loop models, random matrices and planar algebras
• On the Lambert \(w\) function
• Planar diagrams
• Characteristic points of recursive systems
• The dilute Potts model on random surfaces
• Counting colored planar maps: algebraicity results
• Invariance principles for random bipartite planar maps
• Infinite-order phase transition in a classical spin system
• The Potts model and the Tutte polynomial
• Random maps, coalescing saddles, singularity analysis, and Airy phenomena
• More on theO(n) model on random maps via nested loops: loops with bending energy
• Counting planar maps, coloured or uncoloured
• A recursive approach to theO(n) model on random maps via nested loops
• A Census of Planar Triangulations
• Exact solutions and infinite-order phase transitions for a general class of Ising models on the regularized Apollonian network
• A Bijection for Rooted Maps on Orientable Surfaces
• Blocked edges on Eulerian maps and mobiles: application to spanning trees, hard particles and the Ising model
• A Boltzmann Approach to Percolation on Random Triangulations
• The phase transition in the uniformly grown random graph has infinite order
• Loop models on random maps via nested loops: the case of domain symmetry breaking and application to the Potts model
• On the Enumeration of Tree-Rooted Maps
• On the average activity of a spanning tree of a rooted map
• Chromatic Sums for Rooted Planar Triangulations: The Cases λ = 1 and λ = 2
• A Census of Planar Maps
• A Contribution to the Theory of Chromatic Polynomials
• The Potts-\(q\) random matrix model: Loop equations, critical exponents, and rational case.
• Dichromatic polynomials and Potts models summed over rooted maps

This page was built for publication: Spanning forests in regular planar maps