 |
 |
|
|
| HAL : hal-00655531, version 1 |
| arXiv : 1112.6379 |
| Fiche détaillée |  Récupérer au format |
 |
|
|
| Constellations and multicontinued fractions: application to Eulerian triangulations |
|
|
| Marie Albenque 1Jérémie Bouttier 2, 3 |
|
|
| (29/12/2011) |
|
|
|
| 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. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | Laboratoire d'informatique de l'école polytechnique (LIX) |
|
|
|
CNRS : UMR7161 – Polytechnique - X |
|
|
| 2 : | Institut de Physique Théorique (ex SPhT) (IPHT) |
|
|
|
CNRS : URA2306 – CEA : DSM/IPHT |
|
|
| 3 : | Laboratoire d'informatique Algorithmique : Fondements et Applications (LIAFA) |
|
|
|
CNRS : UMR7089 – Université Paris VII - Paris Diderot |
|
|
|
|
|
|
|
|
|
| Domaine | : | Mathématiques/Combinatoire Physique/Physique mathématique Mathématiques/Physique mathématique |
|
|
| Constellations – planar maps – Eulerian triangulations – continued fractions – lattice paths |
|
|
|
| Lien vers le texte intégral : |
|
| http://fr.arXiv.org/abs/1112.6379 |
| hal-00655531, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00655531 | |
| oai:hal.archives-ouvertes.fr:hal-00655531 | |
| Contributeur : Jérémie Bouttier | |
| Soumis le : Vendredi 30 Décembre 2011, 10:43:48 | |
| Dernière modification le : Jeudi 28 Juin 2012, 08:49:19 | |
