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