Permutation enumeration of the symmetric group and the combinatorics of symmetric functions (Q1899059)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Permutation enumeration of the symmetric group and the combinatorics of symmetric functions
scientific article

    Statements

    Permutation enumeration of the symmetric group and the combinatorics of symmetric functions (English)
    0 references
    0 references
    0 references
    5 March 1996
    0 references
    \textit{F. Brenti} [Pac. J. Math. 157, No. 1, 1-28 (1993; Zbl 0805.05089)] has shown that the polynomials obtained by enumerating conjugacy classes of the symmetric group \(S_n\) with respect to excedances are unimodal and symmetric, and thus arises naturally from the theory of symmetric functions. The authors give combinatorial proofs and interpretations for the various bases of symmetric functions under \(\xi\), a homomorphism (introduced by Brenti) on the ring of symmetric functions, where \(\xi(e_i)= (1- x)^{k- 1}/k!\) is the image of the elementary symmetric function \(e_k\), \(\xi(e_0)= 1\). Their combinatorial methods lead to numerous extensions, e.g. \(q\)-analogues which involve the inversion statistics, as well as a definition of new combinatorial objects---border rim hook tabloids. Numerous examples are included.
    0 references
    0 references
    permutation enumeration
    0 references
    symmetric group
    0 references
    unimodal
    0 references
    symmetric functions
    0 references
    inversion statistics
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references