Publication : t11/233

Constellations and multicontinued fractions: application to Eulerian triangulations

Albenque M. (CNRS, LIX, École Polytechnique, 91128 Palaiseau Cedex, France)
Bouttier J. (CEA, IPhT (Institut de Physique Théorique), F-91191 Gif-sur-Yvette, France)
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.
Année de publication : 2012
Revue : DMTCS Proceedings AR 805-816 (2012)
Conférence - Poster : par M. Albenque; 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012) ; Nagoya, Japan ; 2012-07-30 / 2012-08-03
Preprint : arXiv:1112.6379
Lien : https://dmtcs.episciences.org/3084
Langue : Anglais

Fichier(s) à télécharger :
  • publi.pdf

  •  

    Retour en haut