Labeled Partitions and the q-Derangement Numbers

DOI10.1137/06066326XMaRDI QIDQ3394989zbMATH OpenFDO

Authors William Y. C. Chen, Deheng Xu

Publication date 20 August 2009

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0606481

zbMATH Keywords

partitionsmajor indexbijectionlabeled partitions\(q\)-derangement number

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) (q)-calculus and related topics (05A30)

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.

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

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\)
• scientific article; zbMATH DE number 2186869 (Why is no real title available?)
• 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)