Classifying descents according to parity (Q2385102)

From MaRDI portal
scientific article
Language Label Description Also known as
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