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 posets

Authors: Frédéric Chapoton ORCID-iD1

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.

https://doi.org/10.46298/dmtcs.3649
Source: HAL:hal-01185185v1
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: bijection,tree,poset,species,[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO],[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]
Funding:
    Source : OpenAIRE Graph
  • Algèbres de Hopf combinatoires, opérades et props; Funder: French National Research Agency (ANR); Code: ANR-06-BLAN-0380

Linked publications - datasets - softwares

Source : ScholeXplorer IsRelatedTo ARXIV 1307.0092
Source : ScholeXplorer IsRelatedTo DOI 10.1016/j.jalgebra.2016.07.001
Source : ScholeXplorer IsRelatedTo DOI 10.48550/arxiv.1307.0092
  • 1307.0092
  • 10.1016/j.jalgebra.2016.07.001
  • 10.48550/arxiv.1307.0092
A set-operad of formal fractions and dendriform-like sub-operads

Share and export

Consultation statistics

This page has been seen 149 times.
This article's PDF has been downloaded 126 times.