Planar maps and continued fractions

DOI10.1007/S00220-011-1401-ZzbMATH Open1235.05067arXiv1007.0419OpenAlexW3104703509MaRDI QIDQ663285FDOQ663285

Bouttier, Emmanuel Guitter

Publication date: 14 February 2012

Published in: Communications in Mathematical Physics (Search for Journal in Brave)

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.

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

Recommendations

• On the two-point function of general planar maps and hypermaps
• The three-point function of general planar maps
• The two-point function of bicolored planar maps
• The enumeration of general rooted planar maps
• Une relation fonctionnelle nouvelle sur les cartes planaires pointées

zbMATH Keywords

Schur functionsmap enumeration problems

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Enumeration in graph theory (05C30) Continued fractions (11A55)

Cites Work

• Analytic combinatorics
• Binomial determinants, paths, and hook length formulae
• Geodesic distance in planar graphs
• Random planar lattices and integrated superBrownian excursion
• Scaling in quantum gravity
• Planar maps as labeled mobiles
• Planar diagrams
• Geodesic distance in planar graphs: an integrable approach
• A Census of Planar Maps
• Combinatorial aspects of continued fractions
• Title not available (Why is that?)
• A Bijection for Rooted Maps on Orientable Surfaces
• Polynomial equations with one catalytic variable, algebraic series and map enumeration
• The Number of Degree-Restricted Rooted Maps on the Sphere
• On the existence of square roots in certain rings of power series
• On the enumeration of planar maps
• Lattice path proofs for determinantal formulas for symplectic and orthogonal characters
• Census of planar maps: From the one-matrix model solution to a combinatorial proof
• Distance statistics in quadrangulations with a boundary, or with a self-avoiding loop

Cited In (30)

• 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
• Title not available (Why is that?)
• Spanning forests in regular planar maps
• Eulerian triangulations: two-point function and hull perimeter statistics
• Relating random matrix map enumeration to a universal symbol calculus for recurrence operators in terms of Bessel–Appell polynomials
• 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
• Möbius Maps and Periodic Continued Fractions
• Compact Brownian surfaces. I: Brownian disks
• On symmetric quadrangulations and triangulations
• On quasi-polynomials counting planar tight maps
• Nesting statistics in the \(O(n)\) loop model on random planar maps
• Maps of unfixed genus and blossoming trees
• Geodesic distance in planar graphs: an integrable approach
• The two-point function of bicolored planar maps
• Map enumeration from a dynamical perspective
• Bijective enumeration of planar bipartite maps with three tight boundaries, or how to slice pairs of pants
• On Irreducible Maps and Slices
• The three-point function of general planar maps
• Non-recursive counts of graphs on surfaces
• The skeleton of the UIPT, seen from infinity
• Critical behaviour of spanning forests on random planar graphs
• 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
• Geodesic rays in the uniform infinite half-planar quadrangulation return to the boundary
• 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)