Labeled Partitions and the q-Derangement Numbers
From MaRDI portal
Publication:3394989
DOI10.1137/06066326XzbMATH Open1228.05067arXivmath/0606481MaRDI QIDQ3394989FDOQ3394989
Authors: William Y. C. Chen, Deheng Xu 
Publication date: 20 August 2009
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Abstract: By a re-examination of MacMahon's original proof of his celebrated theorem on the distribution of the major indices over permutations, we give a reformulation of his argument in terms of the structure of labeled partitions. In this framework, we are able to establish a decomposition theorem for labeled partitions that leads to a simple bijective proof of Wachs' formula on the q-derangement numbers.
Full work available at URL: https://arxiv.org/abs/math/0606481
Recommendations
- \(P\)-partitions and \(q\)-Stirling numbers
- Partition lattice \(q\)-analogs related to \(q\)-Stirling numbers
- A \(p,q\)-analogue of the generalized derangement numbers
- Labeled partitions with colored permutations
- On q-Derangement Numbers
- \(q\)-partition algebra combinatorics
- Enumeration of \(M\)-partitions
- On the \(m\)-ary partition numbers
- On the enumeration and congruences for \(m\)-ary partitions
- ON q-DERANGEMENT NUMBERS AND POLYNOMIALS
Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) (q)-calculus and related topics (05A30)
Cited In (7)
- The limiting distribution of the \(q\)-derangement numbers
- Signed words and permutations. IV: Fixed and pixed points
- The ratio monotonicity of the \(q\)-derangement numbers
- The log-concavity of the \(q\)-derangement numbers of type \(B\)
- Title not available (Why is that?)
- Labeled partitions with colored permutations
- Signed Mahonian polynomials on derangements in classical Weyl groups
This page was built for publication: Labeled Partitions and the q-Derangement Numbers
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3394989)
