Counting colored planar maps: algebraicity results

DOI10.1016/j.jctb.2011.02.003zbMath1223.05123arXiv0909.1695OpenAlexW2033490359MaRDI QIDQ2275895

Mireille Bousquet-Mélou, Olivier Bernardi

Publication date: 10 August 2011

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

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

zbMATH Keywords

enumerationTutte polynomialalgebraic generating functionscolored planar maps

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

Related Items (22)

Counting coloured planar maps: differential equations ⋮ Counting quadrant walks via Tutte's invariant method ⋮ An elementary solution of Gessel's walks in the quadrant ⋮ Multiple scaling limits of \(\mathrm{U} (N)^2 \times \mathrm{O} (D)\) multi-matrix models ⋮ On the number of planar Eulerian orientations ⋮ Critical exponents on Fortuin-Kasteleyn weighted planar maps ⋮ Is the full susceptibility of the square-lattice Ising model a differentially algebraic function? ⋮ What is a random surface? ⋮ Liouville quantum gravity and KPZ ⋮ Critical behaviour of spanning forests on random planar graphs ⋮ Ising model on random triangulations of the disk: phase transition ⋮ Critical Gaussian multiplicative chaos: convergence of the derivative martingale ⋮ Local convergence of large random triangulations coupled with an Ising model ⋮ Stochastic processes under constraints. Abstracts from the workshop held September 27 -- October 3, 2020 (hybrid meeting) ⋮ Spanning forests in regular planar maps ⋮ Liouville Brownian motion at criticality ⋮ Critical Ising model on random triangulations of the disk: enumeration and local limits ⋮ Loop models, random matrices and planar algebras ⋮ The generating function of planar Eulerian orientations ⋮ On the expected number of perfect matchings in cubic planar graphs ⋮ Enumeration of non-oriented maps via integrability ⋮ Enumeration of rooted 3-connected bipartite planar maps

Uses Software

• gfun

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Walks in the quarter plane: Kreweras' algebraic model
• A bijection for triangulations, quadrangulations, pentagulations, etc.
• Census of planar maps: From the one-matrix model solution to a combinatorial proof
• Two non-holonomic lattice walks in the quarter plane
• Bijective counting of tree-rooted maps and shuffles of parenthesis systems
• Complex-temperature phase diagram of Potts and RSOS models
• Zeroes of chromatic polynomials: A new approach to Beraha conjecture using quantum groups
• Tutte chromatic identities from the Temperley-Lieb algebra
• Analytic models and ambiguity of context-free languages
• Limits of chromatic zeros of some families of maps
• On a pair of functional equations of combinatorial interest
• Generating functions for generating trees
• Bijective census and random generation of Eulerian planar maps with prescribed vertex degrees
• Four classes of pattern-avoiding permutations under one roof: Generating trees with two labels
• Random planar lattices and integrated superBrownian excursion
• Linear recurrences with constant coefficients: The multivariate case
• Basic analytic combinatorics of directed lattice paths
• Planar maps as labeled mobiles
• The kernel method: a collection of examples
• Chromatic sums revisited
• Exact solution of the \(O(n)\) model on a random lattice
• More on the exact solution of the \(O(n)\) model on a random lattice and an investigation of the case \(|n|>2\)
• The dilute Potts model on random surfaces
• Polynomial equations with one catalytic variable, algebraic series and map enumeration
• On chromatic and dichromatic sum equations
• The Potts model and the Tutte polynomial
• Walks with small steps in the quarter plane
• On the Interpretation of Whitney Numbers Through Arrangements of Hyperplanes, Zonotopes, Non-Radon Partitions, and Orientations of Graphs
• Asymptotic Enumeration of Constellations and Related Families of Maps on Orientable Surfaces
• Chromatic Solutions
• The Number of Degree-Restricted Rooted Maps on the Sphere
• GFUN
• Chromatic Solutions, II
• Chromatic Sums for Rooted Planar Triangulations, V: Special Equations
• Dissections, orientations, and trees with applications to optimal mesh encoding and random sampling
• On the Enumeration of Tree-Rooted Maps
• On the enumeration of planar maps
• Chromatic Sums for Rooted Planar Triangulations: The Cases λ = 1 and λ = 2
• Chromatic Sums for Rooted Planar Triangulations II: The Case λ = τ + 1
• Chromatic Sums for Rooted Planar Triangulations, III: The Case λ = 3
• Chromatic Sums for Rooted Planar Triangulations, IV: The Case λ = ∞
• 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
• Transfer matrices and partition-function zeros for antiferromagnetic Potts models. II: Extended results for square-lattice chromatic polynomial.
• Acyclic orientations and the chromatic polynomial

This page was built for publication: Counting colored planar maps: algebraicity results