Descent classes of permutations with a given number of fixed points (Q1318370)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Descent classes of permutations with a given number of fixed points |
scientific article; zbMATH DE number 540362
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Descent classes of permutations with a given number of fixed points |
scientific article; zbMATH DE number 540362 |
Statements
Descent classes of permutations with a given number of fixed points (English)
0 references
28 August 1994
0 references
A desarrangement is a permutation whose first ascent is even. The first author introduced this class of permutations for the purpose of combinatorially explaining a standard recurrence relation for the number of derangements of \(n\) elements. He gave a nice bijection between derangements and desarrangements and this bijection is extended in the paper under review for obtaining more refined results concerning derangements and desarrangements. In particular, a bijection between descent classes of derangements and descent classes of desarrangements is established. The main result reads: In any (nontrivial) descent class, the number of permutations with exactly \(k\) fixed points decreases as \(k\) increases.
0 references
desarrangement
0 references
permutation
0 references
ascent
0 references
descent classes
0 references
derangements
0 references
fixed points
0 references