The permutation enumeration of wreath products \(C_{k}\wr S_{n}\) of cyclic and symmetric groups (Q1398307)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The permutation enumeration of wreath products \(C_{k}\wr S_{n}\) of cyclic and symmetric groups |
scientific article |
Statements
The permutation enumeration of wreath products \(C_{k}\wr S_{n}\) of cyclic and symmetric groups (English)
0 references
29 July 2003
0 references
Brenti introduced a homomorphism defined on the elementary symmetric functions, which when applied to the homogeneous symmetric functions yields the generating function for the number of descents of a permutation (the Eulerian polynomial). In addition, when applied to the power sum symmetric functions this homomorphism yields the generating function for the number of excedences over conjugacy classes. Beck and Remmel extended these results to the hyperoctahedral group, and in this paper the natural extension to the wreath product of a cyclic group with a symmetric group is investigated. It begins by defining descents and inversions for the aforementioned wreath products in a natural way. From here we see the wreath product analogue of the homomorphism when applied to the analogue of the homogeneous symmetric functions yields results involving wreath descents and inversions, whilst when applied to the analogue of the power sum symmetric functions yields results involving wreath descendances. The investigation of other bases produces similar but more complex results. Finally, the paper concludes with analogous results for orderings other than the one already in use, which are stated without proof.
0 references
symmetric functions
0 references
permutation statistics
0 references
wreath products
0 references
0 references