Inversion of Integral Series Enumerating Planar Trees
Séminaire lotharingien de combinatoire, Tome 53 (2005-2006)
Citer cet article
Voir la notice de l'acte provenant de la source Séminaire Lotharingien de Combinatoire website
We consider an integral series f(X,t) which depends on the choice of a set X of labelled planar rooted trees. We prove that its inverse with respect to composition is of the form f(Z,t) for another set Z of trees, deduced from X. The proof is self-contained, though inspired by the Koszul duality theory of quadratic operads. In the same vein we give a conceptual proof for the formulas giving the coefficients of the inverse with respect to composition of the generic formal power series.