On q-derangement numbers

Michelle L. Wachs

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:

Return to preprints page