Constellations and multicontinued fractions: application to Eulerian triangulations

zbMATH Open1412.05012arXiv1112.6379MaRDI QIDQ5377429FDOQ5377429

Authors: Marie Albenque, Bouttier 

Publication date: 24 May 2019

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.

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

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

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)

Cited In (8)

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

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)