Classifying descents according to parity (Q2385102)

From MaRDI portal





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

      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