On q-derangement numbers

Research output: Contribution to journalArticle

32 Scopus citations

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.

Original languageEnglish (US)
Pages (from-to)273-278
Number of pages6
JournalProceedings of the American Mathematical Society
Volume106
Issue number1
DOIs
StatePublished - May 1989

    Fingerprint

ASJC Scopus subject areas

  • Mathematics(all)
  • Applied Mathematics

Cite this