Constellations and multicontinued fractions: Application to Eulerian triangulations

Marie Albenque; Jérémie Bouttier

Constellations and multicontinued fractions: Application to Eulerian triangulations

Marie Albenque
, Jérémie Bouttier

École Polytechnique

CEA/UVSQ/CNRS
Université Paris 7

Résultats de recherche: Contribution à un journal › Article de conférence › Revue par des pairs

Résumé

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.

langue originale	Anglais
Pages (de - à)	805-816
Nombre de pages	12
journal	Discrete Mathematics and Theoretical Computer Science
état	Publié - 1 déc. 2012
Evénement	24th International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC 2012 - Nagoya, Japon Durée: 30 juil. 2012 → 3 août 2012

Autres fichiers et liens

Lien vers la publication dans Scopus

Contient cette citation

@article{859d29b8112a40edb4768854538db0c6,

title = "Constellations and multicontinued fractions: Application to Eulerian triangulations",

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 = "Constellations, Continued fractions, Eulerian triangulations, Lattice paths, Planar maps",

author = "Marie Albenque and J{\'e}r{\'e}mie Bouttier",

year = "2012",

month = dec,

day = "1",

language = "English",

pages = "805--816",

journal = "Discrete Mathematics and Theoretical Computer Science",

issn = "1462-7264",

note = "24th International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC 2012 ; Conference date: 30-07-2012 Through 03-08-2012",

}

TY - JOUR

T1 - Constellations and multicontinued fractions

T2 - 24th International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC 2012

AU - Albenque, Marie

AU - Bouttier, Jérémie

PY - 2012/12/1

Y1 - 2012/12/1

N2 - 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.

AB - 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.

KW - Constellations

KW - Continued fractions

KW - Eulerian triangulations

KW - Lattice paths

KW - Planar maps

UR - https://www.scopus.com/pages/publications/84887538562

M3 - Conference article

AN - SCOPUS:84887538562

SN - 1462-7264

SP - 805

EP - 816

JO - Discrete Mathematics and Theoretical Computer Science

JF - Discrete Mathematics and Theoretical Computer Science

Y2 - 30 July 2012 through 3 August 2012

ER -

Constellations and multicontinued fractions: Application to Eulerian triangulations

Résumé

Autres fichiers et liens

Empreinte digitale

Contient cette citation