Skip to Main content Skip to Navigation
Conference papers

A bijection between shrubs and series-parallel posets

Abstract : 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.
Complete list of metadata

Cited literature [4 references]  Display  Hide  Download

https://hal.inria.fr/hal-01185185
Contributor : Coordination Episciences Iam <>
Submitted on : Wednesday, August 19, 2015 - 11:45:00 AM
Last modification on : Wednesday, July 8, 2020 - 12:43:15 PM
Long-term archiving on: : Friday, November 20, 2015 - 10:43:13 AM

File

dmAJ0120.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01185185, version 1

Citation

Frédéric Chapoton. A bijection between shrubs and series-parallel posets. 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), 2008, Viña del Mar, Chile. pp.227-234. ⟨hal-01185185⟩

Share

Metrics

Record views

271

Files downloads

674