| Brenti introduced a homomorphism x:L→Qx defined on the elementary symmetric functions by xekX =1-x kk!, where L is the space of homogeneous polynomials in an infinite number of variables X = (x1,x2...) which are constant under all permutations of these variables. He proved that the homomorphism x has the remarkable property that when it is applied to a homogeneous symmetric function hk(X), the result is the well-known Eulerian polynomial, which is also the generating function for the number of descents of a permutation. In addition, if x is applied to a power symmetric function, the result is a generating function for another permutation statistic.; Beck and Remmel used combinatorial interpretations of the transition matrices between bases of L to give combinatorial proofs of these and other related identities, including q-analogs. In addition, they used these combinatorial methods to develop an analog of Brenti's permutation enumeration for Bn, the hyperoctahedral group consisting of signed permutations.; In the dissertation we extend Brenti, Beck and Remmel's results to wreath products Ck§Sn between cyclic and symmetric groups, which can be considered as groups of permutations signed with kth roots of unity.; The key steps in our extension to Ck§ Sn include the following. (1) We develop the representation theory of Ck§Sn in an appropriate way, including the definition of a characteristic map from the class functions on Ck§S n to a space of symmetric functions, and an extension of lambda-ring notation to take into account the complex signs. (2) We determine combinatorial interpretations of the transition matrices between bases of the appropriate space. (3) We define appropriate statistics on the elements or Ck§Sn. Since there are a number of ways to define such statistics, we are forced to choose among several possible definitions. (4) We use combinatorial methods to define an analog of x , which when applied to certain basis elements, gives the desired generating functions on elements of Ck§S n. (5) We give combinatorial proofs of the desired identities. The proofs include interpretation of sums in terms of combinatorial objects, and the performance of involutions on the objects. |
