A bijection between shrubs and series-parallel posets
2008 ◽
Vol DMTCS Proceedings vol. AJ,...
(Proceedings)
◽
International audience 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. 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.
2012 ◽
Vol DMTCS Proceedings vol. AR,...
(Proceedings)
◽
Keyword(s):
2005 ◽
Vol DMTCS Proceedings vol. AD,...
(Proceedings)
◽
Keyword(s):
2015 ◽
Vol DMTCS Proceedings, 27th...
(Proceedings)
◽
2008 ◽
Vol Vol. 10 no. 2
(Combinatorics)
◽
Keyword(s):
2011 ◽
Vol DMTCS Proceedings vol. AO,...
(Proceedings)
◽
Keyword(s):
2013 ◽
Vol DMTCS Proceedings vol. AS,...
(Proceedings)
◽
2009 ◽
Vol DMTCS Proceedings vol. AK,...
(Proceedings)
◽
2008 ◽
Vol DMTCS Proceedings vol. AJ,...
(Proceedings)
◽