Labeled Partitions with Colored Permutations

Details Labeled Partitions with Colored Permutations Labeled Partitions with Colored Permutations

2008-10-19

arxiv.org/abs/0810.3388v1

Mathematics

Combinatorics

14 pages

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Labeled Partitions with Colored Permutations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Labeled Partitions with Colored Permutations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Labeled Partitions with Colored Permutations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-232351