Generating functions for permutations which contain a given descent set (Q2380459)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Generating functions for permutations which contain a given descent set
scientific article

    Statements

    Generating functions for permutations which contain a given descent set (English)
    0 references
    0 references
    0 references
    26 March 2010
    0 references
    Summary: A large number of generating functions for permutation statistics can be obtained by applying homomorphisms to simple symmetric function identities. In particular, a large number of generating functions involving the number of descents of a permutation \(\sigma, des(\sigma )\), arise in this way. For any given finite set \(S\) of positive integers, we develop a method to produce similar generating functions for the set of permutations of the symmetric group Sn whose descent set contains \(S\). Our method will be to apply certain homomorphisms to symmetric function identities involving ribbon Schur functions.
    0 references
    ribbon Schur functions
    0 references
    descent sets
    0 references
    generating functions
    0 references
    permutation statistics
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references