Geodesic
A bijection between shrubs and series-parallel posets
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008) (2008).

Voir la notice de l'article provenant de la source Episciences

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. 
@article{DMTCS_2008_special_255_a57,
     author = {Chapoton, Fr\'ed\'eric},
     title = {A bijection between shrubs and series-parallel posets},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008)},
     year = {2008},
     doi = {10.46298/dmtcs.3649},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3649/}
}
TY  - JOUR
AU  - Chapoton, Frédéric
TI  - A bijection between shrubs and series-parallel posets
JO  - Discrete mathematics & theoretical computer science
PY  - 2008
VL  - DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3649/
DO  - 10.46298/dmtcs.3649
LA  - en
ID  - DMTCS_2008_special_255_a57
ER  - 
%0 Journal Article
%A Chapoton, Frédéric
%T A bijection between shrubs and series-parallel posets
%J Discrete mathematics & theoretical computer science
%D 2008
%V DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3649/
%R 10.46298/dmtcs.3649
%G en
%F DMTCS_2008_special_255_a57
Chapoton, Frédéric. A bijection between shrubs and series-parallel posets. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008) (2008). doi : 10.46298/dmtcs.3649. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3649/

Cité par Sources :