Two bijective proofs for the arborescent form of the Good-Lagrange formula and some applications to colored rooted trees and cacti
type: Item
instance of: scholarly article
title: Two bijective proofs for the arborescent form of the Good-Lagrange formula and some applications to colored rooted trees and cacti
zbMATH Open document ID: 1048.05025
DOI: 10.1016/S0304-3975(03)00220-2
author: Michel Bousquet
author: Cedric Chauve
author: Gilbert Labelle
author: Pierre Leroux
published in: Theoretical Computer Science
publication date: 2004-10-27T00:00:00Z
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 05A15
Mathematics Subject Classification ID: 05C30
zbMATH DE Number: 2111092
zbMATH Keywords: Enumeration
zbMATH Keywords: Random generation
zbMATH Keywords: Multisort species
zbMATH Keywords: Multivariable power series
zbMATH Keywords: Good-Lagrange formula
zbMATH Keywords: Bijections
zbMATH Keywords: Trees-like structures
Wikidata QID: Q114121098
MaRDI profile type: Publication
cites work: A multivariate Lagrange inversion formula for asymptotic calculations
cites work: Q4375247
cites work: Q4398864
cites work: Enumeration of \(m\)-ary cacti
cites work: Some results concerning plane cacti.
cites work: Q4524572
cites work: Enumeration d'arbres et formules d'inversion de séries formelles
cites work: A bijective proof of infinite variated Good's inversion
cites work: Cacti, braids and complex polynomials
cites work: A combinatorial proof of the multivariable Lagrange inversion formula
cites work: Q5508008
cites work: The Application of Lagrangian Methods to the Enumeration of Labelled Trees with Respect to Edge Partition
cites work: Q3669422
cites work: The combinatorial relationship between trees, cacti and certain connection coefficients for the symmetric group
cites work: Multivariable Lagrange inversion, Gessel-Viennot cancellation, and the matrix tree theorem
cites work: Incidence algebra antipodes and Lagrange inversion in one and several variables
cites work: A short proof of the Lagrange-Good formula
cites work: The Generalisation of Tutte's Result for Chromatic Trees, by Lagrangian Methods
cites work: Une théorie combinatoire des séries formelles
cites work: Another Enumeration of Trees
cites work: Une nouvelle demonstration combinatoire des formules d'inversion de Lagrange
cites work: Q5616724
cites work: How to Get a Perfectly Random Sample from a Generic Markov Chain and Generate a Random Spanning Tree of a Directed Graph
cites work: Erratum to 'On elementary calculus and the Good formula'
cites work: On elementary calculus and the Good formula
cites work: The β‐Extension of the Multivariable Lagrange Inversion Formula
full work available at URL: s0304-3975(03)00220-2
OpenAlex ID: W2085334526
description: scientific article; zbMATH DE number 2111092