Constellations and multicontinued fractions: application to Eulerian triangulations

MaRDI QIDQ5377429zbMATH OpenFDO

Authors Marie Albenque, Bouttier

Publication date 24 May 2019

Full work available at URL https://arxiv.org/abs/1112.6379, http://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAR0171

zbMATH Keywords

continued fractionslattice pathsplanar mapsconstellationsEulerian triangulations

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Planar graphs; geometric and topological aspects of graph theory (05C10) Determinants, permanents, traces, other special matrix functions (15A15) Distance in graphs (05C12)

Abstract: We consider the problem of enumerating planar constellations with two points at a prescribed distance. Our approach relies on a combinatorial correspondence between this family of constellations and the simpler family of rooted constellations, which we may formulate algebraically in terms of multicontinued fractions and generalized Hankel determinants. As an application, we provide a combinatorial derivation of the generating function of Eulerian triangulations with two points at a prescribed distance.

Recommendations

• Enumeration of planar constellations with an alternating boundary
• scientific article; zbMATH DE number 1919510
• A generalization of the quadrangulation relation to constellations and hypermaps
• Planar maps and continued fractions
• Eulerian triangulations: two-point function and hull perimeter statistics

Cited in

(8)

• Eulerian triangulations: two-point function and hull perimeter statistics
• Convergence of Eulerian triangulations
• The kite of a constellation
• Bijective enumeration of planar bipartite maps with three tight boundaries, or how to slice pairs of pants
• Topological recursion for Orlov-Scherbin tau functions, and constellations with internal faces
• Comparing two statistical ensembles of quadrangulations: a continued fraction approach
• Lattice Paths and Branched Continued Fractions: An Infinite Sequence of Generalizations of the Stieltjes–Rogers and Thron–Rogers Polynomials, with Coefficientwise Hankel-Total Positivity
• Enumeration of planar constellations with an alternating boundary

This page was built for publication: Constellations and multicontinued fractions: application to Eulerian triangulations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5377429)