Planar maps and continued fractions
From MaRDI portal
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
- 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
- scientific article; zbMATH DE number 3053340 (Why is no real title available?)
- 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
(35)- Geodesic distance in planar graphs
- Eulerian triangulations: two-point function and hull perimeter statistics
- On the number of unary-binary tree-like structures with restrictions on the unary height
- Continued fractions and restrained sequences of Möbius maps
- Maps of unfixed genus and blossoming trees
- Compact Brownian surfaces
- The skeleton of the UIPT, seen from infinity
- Comparing two statistical ensembles of quadrangulations: a continued fraction approach
- The distance-dependent two-point function of triangulations: a new derivation from old results
- On symmetric quadrangulations and triangulations
- The peeling process of infinite Boltzmann planar maps
- Multi-point functions of weighted cubic maps
- Geodesic distance in planar graphs: an integrable approach
- On irreducible maps and slices
- Geodesic rays in the uniform in nite half-planar quadrangulation return to the boundary
- Möbius Maps and Periodic Continued Fractions
- Critical behaviour of spanning forests on random planar graphs
- The three-point function of general planar maps
- On the two-point function of general planar maps and hypermaps
- Spanning forests in regular planar maps
- Relating random matrix map enumeration to a universal symbol calculus for recurrence operators in terms of Bessel-Appell polynomials
- Compact Brownian surfaces. I: Brownian disks
- Refined universal laws for hull volumes and perimeters in large planar maps
- Constellations and multicontinued fractions: application to Eulerian triangulations
- scientific article; zbMATH DE number 5036194 (Why is no real title available?)
- Bijective enumeration of planar bipartite maps with three tight boundaries, or how to slice pairs of pants
- Nesting statistics in the \(O(n)\) loop model on random planar maps
- Topological recursion for Orlov-Scherbin tau functions, and constellations with internal faces
- Anti de Sitter quantum field theory and a new class of hypergeometric identities
- On quasi-polynomials counting planar tight maps
- Map enumeration from a dynamical perspective
- Non-recursive counts of graphs on surfaces
- The slice decomposition of planar hypermaps
- Counting mobiles by integrable systems
- The two-point function of bicolored planar 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)
