Skip to Main Content

Proceedings of the American Mathematical Society

Published by the American Mathematical Society since 1950, Proceedings of the American Mathematical Society is devoted to shorter research articles in all areas of pure and applied mathematics.

ISSN 1088-6826 (online) ISSN 0002-9939 (print)

The 2020 MCQ for Proceedings of the American Mathematical Society is 0.85.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.

 

On $q$-derangement numbers
HTML articles powered by AMS MathViewer

by Michelle L. Wachs PDF
Proc. Amer. Math. Soc. 106 (1989), 273-278 Request permission

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.
References
  • Martin Aigner, Combinatorial theory, Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 234, Springer-Verlag, Berlin-New York, 1979. MR 542445, DOI 10.1007/978-1-4615-6666-3
    • A. Björner and M. Wachs, $q$-Hook length formulas for forests, J. Combin. Th. Ser A (to appear). J. DĂ©sarmĂ©nien, Une autre interprĂ©tation du nombre de dĂ©rangements, Actes ${8^e}$ SĂ©minaire Lotharingien de Combinatoire, I.R.M.A. Strasbourg, 1984, pp. 11-16. J. DĂ©sarmĂ©nien, personal communication. I. Gessel, Counting permutations by descents, greater index, and cycle structure, unpublished work.
  • A. M. Garsia and I. Gessel, Permutation statistics and partitions, Adv. in Math. 31 (1979), no. 3, 288–305. MR 532836, DOI 10.1016/0001-8708(79)90046-X
  • A. M. Garsia and J. Remmel, A combinatorial interpretation of $q$-derangement and $q$-Laguerre numbers, European J. Combin. 1 (1980), no. 1, 47–59. MR 576766, DOI 10.1016/S0195-6698(80)80021-7
  • P. A. MacMahon, The Indices of Permutations and the Derivation Therefrom of Functions of a Single Variable Associated with the Permutations of any Assemblage of Objects, Amer. J. Math. 35 (1913), no. 3, 281–322. MR 1506186, DOI 10.2307/2370312
    • J. DĂ©sarmĂ©nien and M. Wachs, Descentes des dĂ©rangements et mots circulaires, Actes 19 SĂ©minaire Lotharinjien de Combinatoire, I.R.M.A. Strasbourg, 1988, 13-21.
Similar Articles
  • Retrieve articles in Proceedings of the American Mathematical Society with MSC: 05A15, 05A30
  • Retrieve articles in all journals with MSC: 05A15, 05A30
Additional Information
  • © Copyright 1989 American Mathematical Society
  • Journal: Proc. Amer. Math. Soc. 106 (1989), 273-278
  • MSC: Primary 05A15; Secondary 05A30
  • DOI: https://doi.org/10.1090/S0002-9939-1989-0937015-6
  • MathSciNet review: 937015