Frédéric Chapoton - A bijection between shrubs and series-parallel posets

dmtcs:3649 - Discrete Mathematics & Theoretical Computer Science, January 1, 2008, DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008) - https://doi.org/10.46298/dmtcs.3649
A bijection between shrubs and series-parallel posetsConference paper

Authors: Frédéric Chapoton ORCID1

[en]
Motivated by the theory of operads, we introduce new combinatorial objects, called shrubs, that generalize forests of rooted trees. We show that the species of shrubs is isomorphic to the species of series-parallel posets.

[fr]
Motivé par des considérations sur les opérades, on introduit de nouveaux objets combinatoires, appelés arbustes, qui généralisent les forêts d'arbres enracinés. On montre que l'espèce des arbustes est isomorphe à l'espèce des posets Série-Parallèle.


Volume: DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008)
Section: Proceedings
Published on: January 1, 2008
Imported on: May 10, 2017
Keywords: [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [en] tree, poset, species, bijection
Funding:
    Source : OpenAIRE Graph
  • Funder: French National Research Agency (ANR); Code: ANR-06-BLAN-0380

1 Document citing this article

Consultation statistics

This page has been seen 335 times.
This article's PDF has been downloaded 316 times.