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
    0 references
    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
    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

    Identifiers