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