Showing 1–2 of 2 results for author: Gao, H Y

A Unification of Two Refinements of Euler's Partition Theorem

Authors: William Y. C. Chen, Henry Y. Gao, Kathy Q. Ji, Martin Y. X. Li

Abstract: We obtain a unification of two refinements of Euler's partition theorem respectively due to Bessenrodt and Glaisher. A specialization of Bessenrodt's insertion algorithm for a generalization of the Andrews-Olsson partition identity is used in our combinatorial construction. We obtain a unification of two refinements of Euler's partition theorem respectively due to Bessenrodt and Glaisher. A specialization of Bessenrodt's insertion algorithm for a generalization of the Andrews-Olsson partition identity is used in our combinatorial construction. △ Less

Submitted 25 February, 2009; v1 submitted 15 December, 2008; originally announced December 2008.

Comments: 14 pages, 3 figures, the last version, to appear in The Ramanujan Journal

Labeled Partitions with Colored Permutations

Authors: William Y. C. Chen, Henry Y. Gao, 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 $\mathrm{fmaj}_k$ indices of colored permutations. The second result is a combinatorial treatment of a relation on the q-derangeme… ▽ More 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. △ Less

Submitted 19 October, 2008; originally announced October 2008.

Comments: 14 pages