Difference between revisions of "Descent"
(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…') |
(No difference)
|
Latest revision as of 20:14, 6 August 2009
Given a permutation 
of 
, 
is said to have a descent at position 
if and only if 
. For example, the permutation 
has descents at positions 2 (since 
) and 4 (since 
).
The set of descents of a permutation is called its descent set. If is a permutation of then its descent set is some subset of 
.
This article is a stub. Help us out by expanding it.
