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

From MaRDI portal





scientific article; zbMATH DE number 5687009
Language Label Description Also known as
default for all languages
No label defined
    English
    Generating functions for permutations which contain a given descent set
    scientific article; zbMATH DE number 5687009

      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