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. A bijection between ...
Conference paper

A bijection between shrubs and series-parallel posets

Frédéric Chapoton ORCID (1)
(1) Institut Camille Jordan
Download article
Open on HAL
Imported on
May 10, 2017
Published on
December 31, 2007
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008)
Proceedings
DOI
10.46298/dmtcs.3649
License
https://about.hal.science/hal-authorisation-v1
French National Research Agency (ANR)
ANR-06-BLAN-0380
Indicators
534
Views
455
Downloads

A bijection between shrubs and series-parallel posets

Frédéric Chapoton ORCID (1)
(1) Institut Camille Jordan
Abstract
English
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.
French
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.
Keywords
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • tree
  • poset
  • species
  • bijection
Cited by

Source: OpenCitations

  • A set-operad of formal fractions and dendriform-like sub-operads

    Journal of Algebra

    Authors : Frédéric Chapoton ORCID, Florent Hivert ORCID, Jean-Christophe Novelli

    Journal reference : Volume 465, 2016, pp. 322-355

    DOI : 10.1016/j.jalgebra.2016.07.001
Preview
Loading PDF preview...