Une nouvelle demonstration combinatoire des formules d'inversion de Lagrange

DOI10.1016/0001-8708(81)90041-4zbMath0477.05007OpenAlexW2003040377MaRDI QIDQ1160127

Publication date: 1981

Published in: Advances in Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0001-8708(81)90041-4

zbMATH Keywords

generating functions Lagrange inversion combinatorial species labeled rooted and unrooted trees

Mathematics Subject Classification ID

Trees (05C05) Exact enumeration problems, generating functions (05A15) Enumeration in graph theory (05C30)

Related Items

Éclosions combinatoires appliquées à l'inversion multidimensionnelle des séries formelles. (Combinatorial bloomings applied to the multidimensional inversion of formal series), Two bijective proofs for the arborescent form of the Good-Lagrange formula and some applications to colored rooted trees and cacti, On Combinatorial Structures Kept Fixed by the Action of a Given Permutation, Une combinatoire sous-jacente au théorème des fonctions implicites. (Combinatorics underlying the implicit functions theorem), On combinatorial differential equations, Combinatorial variations on multidimensional quadtrees, The mathematical life of Pierre Leroux, The number of \(m\)-Husimi trees fixed by a permutation of the vertices, On the distribution of the arity of the root of a \(d\)-dimensional quadtree, Lagrange inversion for species, A new way of counting \(n^ m\), A combinatorial proof of the multivariable Lagrange inversion formula, Multidimensional extension of Faa di Bruno's formula, Counting unrooted maps on the plane, Random enriched trees with applications to random graphs, A loop-free two-close Gray-code algorithm for listing \(k\)-ary Dyck words, Multivariable Lagrange inversion, Gessel-Viennot cancellation, and the matrix tree theorem, Some combinatorics of the hypergeometric series, Combinatorics of Jacobi-configurations. III: The Srivastava-Singhal generating function revisited, The relation between Burnside rings and combinatorial species, Combinatorial proofs of symmetry formulas for the generalized hypergeometric series, Enumeration of (uni- or bicolored) plane trees according to their degree distribution, A remark on the enumeration of rooted labeled trees, Limits of random tree-like discrete structures, Total positivity of some polynomial matrices that enumerate labeled trees and forests. I: Forests of rooted labeled trees, Local convergence of random planar graphs, Combinatorial proofs of some limit formulas involving orthogonal polynomials, Une théorie combinatoire des séries formelles, Voting blocks, reluctant functions, and a formula of Hurwitz, A combinatorial approach to nonlinear functional expansions: An introduction with an example, Computation of the expected number of leaves in a tree having a given automorphism, and related topics, The Combinatorics of Laguerre, Charlier, and Hermite Polynomials, On asymmetric structures, Identities of Rothe-Abel-Schläfli-Hurwitz-type, Counting asymmetric enriched trees, On the symmetry and asymmetry of combinatorial structures, Context-free grammars, differential operators and formal power series, Koszul duality for monoids and the operad of enriched rooted trees, Counting unrooted loopless planar maps, Integral Representation and Algorithms for Closed Form Summation, Lagrange inversion and combinatorial species with uncountable color palette, How To Generalize (and Not To Generalize) the Chu–Vandermonde Identity, On the construction of permutations of a given type kept fixed by conjugation, A probabilistic approach to block sizes in random maps, Combinatoire des polynômes orthogonaux classiques: Une approche unifiée. (Combinatorics of classical orthogonal polynomials: A unified approach), The factoriality of the ring of \(S\)-species, Enumeration of Eulerian and unicursal planar maps, A decorated tree approach to random permutations in substitution-closed classes, Umbral Calculus, Binomial Enumeration and Chromatic Polynomials, Une approche combinatoire pour l'itération de Newton-Raphson, Periodic multivariate formal power series, Proof of a series solution for euler's trinomial equation, Dual operators and Lagrange inversion in several variables

Cites Work