The generating function of planar Eulerian orientations
From MaRDI portal
Publication:2299632
Abstract: The enumeration of planar maps equipped with an Eulerian orientation has attracted attention in both combinatorics and theoretical physics since at least 2000. The case of 4-valent maps is particularly interesting: these orientations are in bijection with properly 3-coloured quadrangulations, while in physics they correspond to configurations of the ice model. We solve both problems -- namely the enumeration of planar Eulerian orientations and of 4-valent planar Eulerian orientations -- by expressing the associated generating functions as the inverses (for the composition of series) of simple hypergeometric series. Using these expressions, we derive the asymptotic behaviour of the number of planar Eulerian orientations, thus proving earlier predictions of Kostov, Zinn-Justin, Elvey Price and Guttmann. This behaviour, , prevents the associated generating functions from being D-finite. Still, these generating functions are differentially algebraic, as they satisfy non-linear differential equations of order . Differential algebraicity has recently been proved for other map problems, in particular for maps equipped with a Potts model. Our solutions mix recursive and bijective ingredients. In particular, a preliminary bijection transforms our oriented maps into maps carrying a height function on their vertices. In the 4-valent case, we also observe an unexpected connection with the enumeration of maps equipped with a spanning tree that is internally inactive in the sense of Tutte. This connection remains to be explained combinatorially.
Recommendations
Cites work
- A bijection between realizers of maximal plane graphs and pairs of non-crossing Dyck paths
- A Census of Planar Maps
- A Census of Planar Triangulations
- A Character Theoretic Approach to Embeddings of Rooted Maps in an Orientable Surface of Given Genus
- A Contribution to the Theory of Chromatic Polynomials
- Algebraic Relations Among Solutions of Linear Differential Equations
- Analytic combinatorics
- Analytic models and ambiguity of context-free languages
- Basic analytic combinatorics of directed lattice paths
- Baxter permutations and plane bipolar orientations
- Bijections for Baxter families and related objects
- Bijective census and random generation of Eulerian planar maps with prescribed vertex degrees
- Bijective counting of plane bipolar orientations and Schnyder woods
- Chromatic Sums for Rooted Planar Triangulations: The Cases λ = 1 and λ = 2
- Counting colored planar maps: algebraicity results
- Counting coloured planar maps: differential equations
- Counting Cycles in Permutations by Group Characters, With an Application to a Topological Problem
- Counting planar Eulerian orientations
- Counting quadrant walks via Tutte's invariant method
- D-finite power series
- Delocalization of uniform graph homomorphisms from \({\mathbb{Z}}^2\) to \({\mathbb{Z}} \)
- Dichromatic polynomials and Potts models summed over rooted maps
- Eulerian orientations and the six-vertex model on planar maps
- Exact solution of the six-vertex model on a random lattice.
- scientific article; zbMATH DE number 437298 (Why is no real title available?)
- scientific article; zbMATH DE number 1179517 (Why is no real title available?)
- scientific article; zbMATH DE number 3360190 (Why is no real title available?)
- Intervals in Catalan lattices and realizers of triangulations
- Limit of normalized quadrangulations: the Brownian map
- Local limit of labeled trees and expected volume growth in a random quadrangulation
- 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 number of planar Eulerian orientations
- On the two-point function of general planar maps and hypermaps
- Planar diagrams
- Planar maps as labeled mobiles
- Quantum field theory techniques in graphical enumeration
- Quantum gravity and inventory accumulation
- Random geometry on the sphere
- Singularity Analysis of Generating Functions
- Spanning forests in regular planar maps
- Tessellations of random maps of arbitrary genus
- The Brownian map is the scaling limit of uniform random plane quadrangulations
- The Brownian plane
- The diagonal of a D-finite power series is D-finite
- The looping rate and sandpile density of planar graphs
- The On-Line Encyclopedia of Integer Sequences
- The topological structure of scaling limits of large planar maps
- The two uniform infinite quadrangulations of the plane have the same law
- Trees and spatial topology change in causal dynamical triangulations
- Tutte polynomial, subgraphs, orientations and sandpile model: new connections via embeddings
- Two-matrix model with \(ABAB\) interaction
- Uniform infinite planar quadrangulations with a boundary
- Uniform infinite planar triangulations
- Uniform Lipschitz functions on the triangular lattice have logarithmic variations
- Universal aspects of critical percolation on random half-planar maps
Cited in
(13)- Counting planar Eulerian orientations
- Generating functions for directed animals convex following their direction
- On the expected number of perfect matchings in cubic planar graphs
- Eulerian orientations and the six-vertex model on planar maps
- Counting coloured planar maps: differential equations
- On the number of planar Eulerian orientations
- The six-vertex model on random planar maps revisited
- Generating functions of bipartite maps on orientable surfaces
- Asymptotic enumeration of orientations
- Spanning forests in regular planar maps
- On the enumeration of plane bipolar posets and transversal structures
- Riemann surfaces: random, flat, and hyperbolic geometry. Abstracts from the workshop held September 8--13, 2024
- Bounds for D-algebraic closure properties
This page was built for publication: The generating function of planar Eulerian orientations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2299632)
