Lagrange inversion for species (Q1899063)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Lagrange inversion for species |
scientific article |
Statements
Lagrange inversion for species (English)
0 references
11 March 1996
0 references
The authors give a combinatorial proof of the Lagrange power series inversion theorem for species (according to A. Joyal's theory), derived from G. Labelle's analogous theorem for cycle index series (or, equivalently, symmetric functions); see \textit{A. Joyal} [Combinatoire énumérative, Proc. Colloq., Montreal/Can. 1985, Lect. Notes Math. 1234, 126-159 (1986; Zbl 0612.18002)]. Several new operations on species are discussed that correspond to operations on cycle index series, including differential operators and De Bruijn's generalization of Pólya's theorem.
0 references
Lagrange power series inversion theorem
0 references
species
0 references
cycle index series
0 references
symmetric functions
0 references
differential operators
0 references
Pólya's theorem
0 references
0 references