On q-derangement numbers

Research output: Contribution to journalArticle

31 Citations (Scopus)

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 - 1989

Fingerprint

Rearrangement
Permutation
Shuffle
Q-analogue
Descent
Bijection

ASJC Scopus subject areas

  • Mathematics(all)
  • Applied Mathematics

Cite this

On q-derangement numbers. / Galloway, Michelle L.

In: Proceedings of the American Mathematical Society, Vol. 106, No. 1, 1989, p. 273-278.

Research output: Contribution to journalArticle

@article{263fe2f0b63f403d9718c67ec95d4294,
title = "On q-derangement numbers",
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.",
author = "Galloway, {Michelle L}",
year = "1989",
doi = "10.1090/S0002-9939-1989-0937015-6",
language = "English (US)",
volume = "106",
pages = "273--278",
journal = "Proceedings of the American Mathematical Society",
issn = "0002-9939",
publisher = "American Mathematical Society",
number = "1",

}

TY - JOUR

T1 - On q-derangement numbers

AU - Galloway, Michelle L

PY - 1989

Y1 - 1989

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0037609091&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0037609091&partnerID=8YFLogxK

U2 - 10.1090/S0002-9939-1989-0937015-6

DO - 10.1090/S0002-9939-1989-0937015-6

M3 - Article

VL - 106

SP - 273

EP - 278

JO - Proceedings of the American Mathematical Society

JF - Proceedings of the American Mathematical Society

SN - 0002-9939

IS - 1

ER -