Abstract: We present an unexpected connection between two map enumeration problems. The first one consists in counting planar maps with a boundary of prescribed length. The second one consists in counting planar maps with two points at a prescribed distance. We show that, in the general class of maps with controlled face degrees, the solution for both problems is actually encoded into the same quantity, respectively via its power series expansion and its continued fraction expansion. We then use known techniques for tackling the first problem in order to solve the second. This novel viewpoint provides a constructive approach for computing the so-called distance-dependent two-point function of general planar maps. We prove and extend some previously predicted exact formulas, which we identify in terms of particular Schur functions.
Recommendations
Cites work
- scientific article; zbMATH DE number 3053340 (Why is no real title available?)
- A Bijection for Rooted Maps on Orientable Surfaces
- A Census of Planar Maps
- Analytic combinatorics
- Binomial determinants, paths, and hook length formulae
- Census of planar maps: From the one-matrix model solution to a combinatorial proof
- Combinatorial aspects of continued fractions
- Distance statistics in quadrangulations with a boundary, or with a self-avoiding loop
- Geodesic distance in planar graphs
- Geodesic distance in planar graphs: an integrable approach
- Lattice path proofs for determinantal formulas for symplectic and orthogonal characters
- On the enumeration of planar maps
- On the existence of square roots in certain rings of power series
- Planar diagrams
- Planar maps as labeled mobiles
- Polynomial equations with one catalytic variable, algebraic series and map enumeration
- Scaling in quantum gravity
- The Number of Degree-Restricted Rooted Maps on the Sphere
Cited in
(34)- The peeling process of infinite Boltzmann planar maps
- Multi-point functions of weighted cubic maps
- On the two-point function of general planar maps and hypermaps
- Spanning forests in regular planar maps
- scientific article; zbMATH DE number 5036194 (Why is no real title available?)
- Eulerian triangulations: two-point function and hull perimeter statistics
- Comparing two statistical ensembles of quadrangulations: a continued fraction approach
- Compact Brownian surfaces
- Topological recursion for Orlov-Scherbin tau functions, and constellations with internal faces
- Refined universal laws for hull volumes and perimeters in large planar maps
- Geodesic distance in planar graphs
- The distance-dependent two-point function of triangulations: a new derivation from old results
- Compact Brownian surfaces. I: Brownian disks
- Möbius Maps and Periodic Continued Fractions
- On symmetric quadrangulations and triangulations
- On quasi-polynomials counting planar tight maps
- Maps of unfixed genus and blossoming trees
- Nesting statistics in the \(O(n)\) loop model on random planar maps
- The two-point function of bicolored planar maps
- Geodesic distance in planar graphs: an integrable approach
- Relating random matrix map enumeration to a universal symbol calculus for recurrence operators in terms of Bessel-Appell polynomials
- On irreducible maps and slices
- The slice decomposition of planar hypermaps
- Geodesic rays in the uniform in nite half-planar quadrangulation return to the boundary
- Bijective enumeration of planar bipartite maps with three tight boundaries, or how to slice pairs of pants
- Map enumeration from a dynamical perspective
- The three-point function of general planar maps
- The skeleton of the UIPT, seen from infinity
- Non-recursive counts of graphs on surfaces
- Critical behaviour of spanning forests on random planar graphs
- Constellations and multicontinued fractions: application to Eulerian triangulations
- Anti de Sitter quantum field theory and a new class of hypergeometric identities
- On the number of unary-binary tree-like structures with restrictions on the unary height
- Continued fractions and restrained sequences of Möbius maps
This page was built for publication: Planar maps and continued fractions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q663285)
