Labeled partitions with colored permutations

DOI10.1016/J.DISC.2009.06.006MaRDI QIDQ1045018zbMATH OpenOpenAlexFDO

Authors William Y. C. Chen, Henry Y. Gao, Jia He

Publication date 15 December 2009

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

flag major index\(q\)-derangement numbercolored permutationlabeled partition

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial aspects of partitions of integers (05A17)

Abstract: In this paper, we extend the notion of labeled partitions with ordinary permutations to colored permutations in the sense that the colors are endowed with a cyclic structure. We use labeled partitions with colored permutations to derive the generating function of the $mathrm{fmaj}_k$ indices of colored permutations. The second result is a combinatorial treatment of a relation on the q-derangement numbers with respect to colored permutations which leads to the formula of Chow for signed permutations and the formula of Faliharimalala and Zeng [10] on colored permutations. The third result is an involution on permutations that implies the generating function formula for the signed q-counting of the major indices due to Gessel and Simon. This involution can be extended to signed permutations. In this way, we obtain a combinatorial interpretation of a formula of Adin, Gessel and Roichman.

Recommendations

• scientific article; zbMATH DE number 1944647
• Labeled Partitions and the q-Derangement Numbers
• Number of distinguishing colorings and partitions
• Colored partitions and a generalization of the braid arrangement
• scientific article; zbMATH DE number 7692844
• Restricted \(k\)-color partitions
• Identities for partitions with distinct colors
• A partition problem on colored sets
• Enumerating coloured partitions in 2 and 3 dimensions
• On multi-color partitions with distinct parts.

Cites work

• scientific article; zbMATH DE number 3577263 (Why is no real title available?)
• An involution for signed Eulerian numbers
• Derangements and Euler's difference table for \(C_{l} \wr S_{n}\)
• Descent numbers and major indices for the hyperoctahedral group
• Fix-Euler-Mahonian statistics on wreath products
• Labeled Partitions and the q-Derangement Numbers
• On derangement polynomials of type \(B\)
• On q-Derangement Numbers
• Signed Mahonians
• Signed words and permutations, I: A fundamental transformation
• Statistics on the multi-colored permutation groups
• Statistics on wreath products, perfect matchings, and signed words
• The flag major index and group actions on polynomial rings.
• The permutation enumeration of wreath products \(C_{k}\wr S_{n}\) of cyclic and symmetric groups
• \(q\)-Eulerian polynomials arising from Coxeter groups

Cited in

(4)

• A Hamilton cycle in the \(k\)-sided pancake network
• Labeled Partitions and the q-Derangement Numbers
• Colored Multipermutations and a Combinatorial Generalization of Worpitzky's Identity
• Hamiltonicity of \(k\)-sided pancake networks with fixed-spin: efficient generation, ranking, and optimality

This page was built for publication: Labeled partitions with colored permutations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1045018)