Counting coloured planar maps: differential equations
From MaRDI portal
Publication:2364576
Abstract: We address the enumeration of q-coloured planar maps counted bythe number of edges and the number of monochromatic edges. We prove that the associated generating function is differentially algebraic,that is, satisfies a non-trivial polynomial differential equation withrespect to the edge variable. We give explicitly a differential systemthat characterizes this series. We then prove a similar result for planar triangulations, thus generalizing a result of Tutte dealing with their proper q-colourings. Instatistical physics terms, we solvethe q-state Potts model on random planar lattices. This work follows a first paper by the same authors, where the generating functionwas proved to be algebraic for certain values of q,including q=1, 2 and 3. It isknown to be transcendental in general. In contrast, our differential system holds for an indeterminate q.For certain special cases of combinatorial interest (four colours; properq-colourings; maps equipped with a spanning forest), we derive from this system, in the case of triangulations, an explicit differential equation of order 2 defining the generating function. For general planar maps, we also obtain a differential equation of order 3 for the four-colour case and for the self-dual Potts model.
Recommendations
Cites work
- scientific article; zbMATH DE number 432759 (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 5506222 (Why is no real title available?)
- scientific article; zbMATH DE number 3821741 (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?)
- A Character Theoretic Approach to Embeddings of Rooted Maps in an Orientable Surface of Given Genus
- Analytic combinatorics
- Asymptotic enumeration and limit laws of planar graphs
- Basic properties of the infinite critical-FK random map
- Baxter permutations and plane bipolar orientations
- 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
- Chromatic Solutions
- Chromatic Solutions, II
- 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 λ = ∞
- Chromatic Sums for Rooted Planar Triangulations, V: Special Equations
- Chromatic Sums for Rooted Planar Triangulations: The Cases λ = 1 and λ = 2
- Chromatic sums revisited
- Counting Cycles in Permutations by Group Characters, With an Application to a Topological Problem
- Counting colored planar maps: algebraicity results
- Counting planar maps, coloured or uncoloured
- 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
- Non-D-finite excursions in the quarter plane
- On a pair of functional equations of combinatorial interest
- On the Enumeration of Four-Colored Maps
- On the Enumeration of Tree-Rooted Maps
- On the enumeration of planar maps
- On the existence of square roots in certain rings of power series
- On the functions counting walks with small steps in the quarter plane
- Planar diagrams
- Planar maps as labeled mobiles
- Polynomial equations with one catalytic variable, algebraic series and map enumeration
- Power series solutions of algebraic differential equations
- Quantum field theory techniques in graphical enumeration
- Quantum gravity and inventory accumulation
- Spanning forests in regular planar maps
- The KP hierarchy, branched covers, and triangulations
- The Potts model and the Tutte polynomial.
- The Potts-\(q\) random matrix model: Loop equations, critical exponents, and rational case.
- The self-dual point of the two-dimensional random-cluster model is critical for \(q \geqslant 1\)
- The umbral transfer-matrix method. I: Foundations
- Walks with small steps in the quarter plane
Cited in
(15)- Multiple scaling limits of \(\mathrm{U} (N)^2 \times \mathrm{O} (D)\) multi-matrix models
- Asymptotic distribution of parameters in random maps
- Spanning forests in regular planar maps
- On the number of planar Eulerian orientations
- Counting quadrant walks via Tutte's invariant method
- Asymptotics of 3-stack-sortable permutations
- Counting colored random triangulations
- Counting colored planar maps: algebraicity results
- Enumeration of non-oriented maps via integrability
- Spanning forests in regular planar maps
- The generating function of planar Eulerian orientations
- Enumeration of rooted 3-connected bipartite planar maps
- Ising model on random triangulations of the disk: phase transition
- scientific article; zbMATH DE number 3882458 (Why is no real title available?)
- Counting planar maps, coloured or uncoloured
This page was built for publication: Counting coloured planar maps: differential equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2364576)
