Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Constellations and m ...
Conference paper

Constellations and multicontinued fractions: application to Eulerian triangulations

Marie Albenque (1), Jérémie Bouttier ORCID (2) (3)
(1) Laboratoire d'informatique de l'École polytechnique [Palaiseau]
(2) Institut de Physique Théorique - UMR CNRS 3681
(3) Laboratoire d'informatique Algorithmique : Fondements et Applications
Download article
Open on HAL
Imported on
January 31, 2017
Published on
December 31, 2011
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012)
Proceedings
DOI
10.46298/dmtcs.3084
License
https://about.hal.science/hal-authorisation-v1
European Commission
208471
Combinatorial methods, from enumerative topology to random discrete structures and compact data representations
Indicators
650
Views
541
Downloads

Constellations and multicontinued fractions: application to Eulerian triangulations

Marie Albenque (1), Jérémie Bouttier ORCID (2) (3)
(1) Laboratoire d'informatique de l'École polytechnique [Palaiseau]
(2) Institut de Physique Théorique - UMR CNRS 3681
(3) Laboratoire d'informatique Algorithmique : Fondements et Applications
Abstract
English
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.
French
Nous considérons le problème du comptage des constellations planaires à deux points marqués à distance donnée. Notre approche repose sur une correspondance combinatoire entre cette famille de constellations et celle, plus simple, des constellations enracinées. La correspondance peut être reformulée algébriquement en termes de fractions multicontinues et de déterminants de Hankel généralisés. Comme application, nous obtenons par une preuve combinatoire la série génératrice des triangulations eulériennes à deux points marqués à distance donnée.
Keywords
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • [PHYS.MPHY]Physics [physics]/Mathematical Physics [math-ph]
  • planar maps
  • Eulerian triangulations
  • continued fractions
  • lattice paths
  • Constellations
Cited by

Source: OpenCitations

  • Convergence of Eulerian triangulations

    Electronic Journal of Probability

    Authors : Ariane Carrance

    Journal reference : Volume 26, 2021, pp.

    DOI : 10.1214/21-ejp579
  • Enumeration of Planar Constellations with an Alternating Boundary

    The Electronic Journal of Combinatorics

    Authors : Jérémie Bouttier ORCID, Ariane Carrance

    Journal reference : Volume 28, 2021, pp.

    DOI : 10.37236/10149
  • Markov chains on trees: Almost lower and upper directed cases

    Electronic Journal of Probability

    Authors : Luis Fredes ORCID, Jean-François Marckert

    Journal reference : Volume 31, 2026, pp.

    DOI : 10.1214/26-ejp1475
  • On Irreducible Maps and Slices

    arXiv (Cornell University)

    Authors : J. BOUTTIER ORCID, E. GUITTER ORCID

    Journal reference : Volume 23, 2014, pp. 914-972

    DOI : 10.1017/s0963548314000340
  • Bijective enumeration of planar bipartite maps with three tight boundaries, or how to slice pairs of pants

    Annales Henri Lebesgue

    Authors : Jérémie Bouttier ORCID, Emmanuel Guitter ORCID, Grégory Miermont ORCID

    Journal reference : Volume 5, 2022, pp. 1035-1110

    DOI : 10.5802/ahl.143
  • Topological Recursion for Orlov–Scherbin Tau Functions, and Constellations with Internal Faces

    Authors : Valentin Bonzom, Guillaume Chapuy ORCID, Séverin Charbonnier, Elba Garcia-Failde ORCID

    Journal reference : Volume 405, 2024, pp.

    DOI : 10.1007/s00220-024-05048-w
Preview
Loading PDF preview...