Descent

Revision as of 19:14, 6 August 2009 by JBL (talk | contribs) (Created page with 'Given a permutation <math>w = w_1 w_2 \cdots w_n)</math> of <math>\{1, 2, \ldots, n\}</math>, <math>w</math> is said to have a '''descent''' at position <math>i</math> if and…')
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Given a permutation $w = w_1 w_2 \cdots w_n)$ of $\{1, 2, \ldots, n\}$, $w$ is said to have a descent at position $i$ if and only if $w_i > w_{i + 1}$. For example, the permutation $15243$ has descents at positions 2 (since $5 > 2$) and 4 (since $4 > 3$).

The set of descents of a permutation is called its descent set. If $w$ is a permutation of $\{1, 2, \ldots, n\}$ then its descent set is some subset of $\{1, 2, \ldots, n - 1\}$.


This article is a stub. Help us out by expanding it.