Marie Albenque ; Jérémie Bouttier - Constellations and multicontinued fractions: application to Eulerian triangulations

dmtcs:3084 - Discrete Mathematics & Theoretical Computer Science, January 1, 2012, DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012) - https://doi.org/10.46298/dmtcs.3084
Constellations and multicontinued fractions: application to Eulerian triangulations

Authors: Marie Albenque ; Jérémie Bouttier

    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.

    https://doi.org/10.46298/dmtcs.3084
    Source : oai:HAL:hal-01283131v1
    Volume: DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012)
    Section: Proceedings
    Published on: January 1, 2012
    Imported on: January 31, 2017
    Keywords: planar maps, Eulerian triangulations, continued fractions, lattice paths,Constellations,[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]
    Fundings :
      Source : OpenAIRE Research Graph
    • Combinatorial methods, from enumerative topology to random discrete structures and compact data representations.; Funder: European Commission; Code: 208471; Call ID: ERC-2007-StG; Projet Financing: EC:FP7:ERC

    1 Document citing this article

    Export

    BibTeX TEI DC OpenAIRE Crossref DOAJ zbJATS JSON

    Share

    Consultation statistics

    This page has been seen 133 times.
    This article's PDF has been downloaded 112 times.