Two bijective proofs for the arborescent form of the good-Lagrange formula and some applications to colored rooted trees and cacti

Authors:
Michel Bousquet;Cedric Chauve;Gilbert Labelle;Pierre Leroux
Affiliations:
LaCIM, Université du Québec à Montréal, Qué, Canada H3C 3P8;LaCIM, Université du Québec à Montréal, Qué, Canada H3C 3P8;LaCIM, Université du Québec à Montréal, Qué, Canada H3C 3P8;LaCIM, Université du Québec à Montréal, Qué, Canada H3C 3P8
Venue:
Theoretical Computer Science - Random generation of combinatorial objects and bijective combinatorics
Year:
2003

Citing 8
Cited 1

Enumerative combinatorics

Enumerative combinatorics
A combinatorial proof of the multivariable Lagrange inversion formula

Journal of Combinatorial Theory Series A
Incidence algebra antipodes and Lagrange inversion in one and several variables

Journal of Combinatorial Theory Series A
The combinatorial relationship between trees, cacti and certain connection coefficients for the symmetric group

European Journal of Combinatorics
Multivariable Lagrange inversion, Gessel-Viennot cancellation, and the Matrix tree theorem

Journal of Combinatorial Theory Series A
How to get a perfectly random sample from a generic Markov chain and generate a random spanning tree of a directed graph

Journal of Algorithms
Regular Article: Enumeration of m-Ary Cacti

Advances in Applied Mathematics
Combinatorial Enumeration

Combinatorial Enumeration

Counting trees using symmetries

Journal of Combinatorial Theory Series A

Quantified Score

Hi-index	0.00

Visualization

Abstract

Goulden and Kulkarni (J. Combin. Theory Ser. A 80 (2) (1997) 295) give a bijective proof of an arborescent form of the Good-Lagrange multivariable inversion formula. This formula was first stated explicitly by Bender and Richmond (Electron. J. Combin. 5 (1) (1998) 4pp) but is implicit in Goulden and Kulkarni (1997). In this paper, we propose two new simple bijective proofs of this formula and we illustrate the interest of these proofs by applying them to the enumeration and random generation of colored rooted trees and rooted m-ary cacti.