Classifying descents according to parity (Q2385102)

From MaRDI portal





scientific article; zbMATH DE number 5199820
Language Label Description Also known as
default for all languages
No label defined
    English
    Classifying descents according to parity
    scientific article; zbMATH DE number 5199820

      Statements

      Classifying descents according to parity (English)
      0 references
      0 references
      0 references
      11 October 2007
      0 references
      The pair \(\pi_{i}\pi_{i+1}\) is called a descent of the permutation \(\pi=\pi_1\pi_2\ldots\pi_n\) if \(\pi_i>\pi_{i+1}\). The authors study the distribution of descents over \(S_n\) depending on the parity of either \(\pi_i\) or \(\pi_{i+1}\). Using certain differential operators (and trivial symmetries between permutations) they provide explicit formulas for the number of permutations in \(S_n\) having exactly \(k\) descents which begin/end with an even/odd number.
      0 references
      permutation statistics
      0 references
      descents
      0 references
      parity
      0 references
      distribution
      0 references
      bijection
      0 references

      Identifiers