Constellations and multicontinued fractions: application to Eulerian triangulations

Autor: Marie Albenque, Jérémie Bouttier
Jazyk: angličtina
Rok vydání: 2012
Předmět:
Zdroj: Discrete Mathematics & Theoretical Computer Science, Vol DMTCS Proceedings vol. AR,..., Iss Proceedings (2012)
Druh dokumentu: article
ISSN: 1365-8050
DOI: 10.46298/dmtcs.3084
Popis: 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.
Databáze: Directory of Open Access Journals