Planar maps and continued fractions
J. Bouttier, E. Guitter

TL;DR
This paper uncovers a surprising link between two map enumeration problems involving planar maps with boundaries and distances, using continued fractions and Schur functions to derive exact formulas.
Contribution
It reveals a unified approach to counting planar maps with boundaries and distances through continued fractions and Schur functions, extending known formulas.
Findings
Unified encoding of two map enumeration problems
Derived exact formulas for distance-dependent functions
Extended previous predictions with new Schur function representations
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
