Décomposition arborescente de Mario Ouellette
Séminaire lotharingien de combinatoire, Tome 21 (1989)
Citer cet article
Voir la notice de l'acte provenant de la source Séminaire Lotharingien de Combinatoire website
Yeong-Nan Yeh proved the semiring (with respect to sum and product) of (isomorphism classes of) species to be factorial, more precisely isomorphic to the semi-ring of formal power series N[[M]] where M is the monoid (for .) of isomorphism classes of molecular species ([Yeh]). This amounts to saying that each species is uniquely a sum of products of atomic species. Studying also the behavior of the composition of species, Mario Ouellette ([Oue]) showed that each species has a unique decomposition as a composition of a primitive species and a molecular species: this leads to a unique "arborescent" decomposition for species. In this talk, we give a detailed demonstration of the lemma which is at the heart of his proof and a sketch his proof.