TOPICS
Search

Permutation Descent


A permutation descent is an index i with 1<=i<n such that a_i>a_(i+1) in a permutation (a_1,a_2,...,a_n) (NIST DLMF, §26.14(i)). For example, (3,1,2) has a single descent, at index 1. The opposite strict inequality defines a permutation ascent.

The Eulerian number <n; k> counts permutations of n elements with exactly k descents. It also counts those with k ascents, since replacing every entry a_i by n+1-a_i exchanges the two statistics.


See also

Eulerian Number, Permutation, Permutation Ascent

Explore with Wolfram|Alpha

References

NIST Digital Library of Mathematical Functions. "Permutations: Order Notation." §26.14(i). https://dlmf.nist.gov/26.14(i).

Cite this as:

Weisstein, Eric W. "Permutation Descent." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/PermutationDescent.html

Subject classifications