The permutation enumeration of wreath products Ck Sn of cyclic and symmetric groups

被引:6
|
作者
Wagner, JD [1 ]
机构
[1] Univ Illinois, Dept Math Stat & Comp Sci, Chicago, IL 60607 USA
关键词
symmetric functions; permutation statistics; wreath products;
D O I
10.1016/S0196-8858(02)00539-0
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Brenti introduced a homomorphism from the symmetric functions to polynomials in one variable with rational coefficients. His map is defined on the elementary symmetric functions. When it is applied to the homogeneous and power symmetric functions the results are generating functions for descents and excedences of permutations in the symmetric group, respectively. Beck and Remmel gave proofs of Brenti's results based on combinatorial definitions of the transition matrices between the bases. In addition, they gave an analog for the hyperoctahedral group. We extend the ideas of these proofs to obtain similar results for wreath products of an arbitrary cyclic group with the symmetric group. (C)2003 Elsevier Science (USA). All rights reserved.
引用
收藏
页码:343 / 368
页数:26
相关论文
共 36 条