The distribution of descents in a fixed conjugacy class of S n is studied and it is shown that its moments have a remarkable property. This is proven two ways: one via generating functions and the other via a combinatorial algorithm. This leads to an asymptotic normality theorem for the number of de
Powers of Cycle-Classes in Symmetric Groups
โ Scribed by Edward Bertram; Marcel Herzog
- Publisher
- Elsevier Science
- Year
- 2001
- Tongue
- English
- Weight
- 136 KB
- Volume
- 94
- Category
- Article
- ISSN
- 0097-3165
No coin nor oath required. For personal study only.
โฆ Synopsis
Theorem 1 [Be, Corollary 2.1]. Each permutation in the alternating group A n , n 2, is a product of two l-cycles in S n if and only if either w 3n 4 x l n or n=4 and l=2.
Note. Theorem 1 implies that when n=4 every even permutation is a product of two l-cycles if and only if 2 l 4.
The aim of the present paper is to extend this result to three and four l-cycles. Our main results are Theorems 2 and 3: Theorem 2. Each permutation in A n , n 1, is a product of three l-cycles in S n if and only if l is odd and either W n 2 X l n or n=7 and l=3.
Theorem 3. Each permutation in A n , n 2, is a product of four l-cycles in S n if and only if :
(1) W 3n 8 X l n if n 1 (mod 8); (2) w 3n 8 x l n if n#1, 0 (mod 8); (3) n=6 and l=2.
๐ SIMILAR VOLUMES
An algorithm for the evaluation of products of arbitrary conjugacy class-sums in the symmetric group is conjectured. This algorithm generalizes a procedure presented sometime ago, which deals with products in which at least one of the ลฝ class-sums involved consists of a single cycle and an appropria
An algorithm for the evaluation of the structure constants in the class algebra of the symmetric group has recently been considered. The product of the class wลฝ .x sum p that consists of a cycle of length p and n y p fixed points, with an arbitrary n class sum in S , was found to be expressible in t
Let V be a representation of a finite group G over a field of characteristic p. If p does not divide the group order, then Molien's formula gives the Hilbert series of the invariant ring. In this paper we find a replacement of Molien's formula which works in the case that G is divisible by p but not