Labeled Partitions with Colored Permutations
William Y.C. Chen, Henry Y. Gao, and Jia He
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 fmajk 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  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.
AMS Classification: 05A30, 05A19, 05A15
Keywords: labeled partition, flag major index, colored permutation, q-derangement number