Constellations and multicontinued fractions: application to Eulerian triangulations
Combinatorics
2014-10-27 v1 Mathematical Physics
math.MP
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.
Keywords
Cite
@article{arxiv.1112.6379,
title = {Constellations and multicontinued fractions: application to Eulerian triangulations},
author = {Marie Albenque and Jérémie Bouttier},
journal= {arXiv preprint arXiv:1112.6379},
year = {2014}
}
Comments
12 pages, 4 figures