Abstract: We derive a q-analogue of the classical formula for the number of derangements of an n-element set. Our derivation is entirely analogous to the classical derivation, but relies on a descent set preserving bijection between the set of permutations with a given derangement part and the set of shuffles of two permutations.
This paper is available as: