Some combinatorial problems associated with products of conjugacy classes of the symmetric group
โ Scribed by D.M Jackson
- Publisher
- Elsevier Science
- Year
- 1988
- Tongue
- English
- Weight
- 342 KB
- Volume
- 49
- Category
- Article
- ISSN
- 0097-3165
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
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
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
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