Cycle structure of the elements of centralizers of permutations from the symmetric group
Matematičeskie voprosy kriptografii, Tome 1 (2010) no. 1, pp. 85-100
Citer cet article
Voir la notice de l'article provenant de la source Math-Net.Ru
Let $\xi$ be the number of cycles of a random element of centralizer of a permutation from the symmetric group $S_n$ with given cycle structure. For some classes of permutations generating functions and limit distributions of $\xi$ as $n\to\infty$ are described.
[1] Sachkov V. N., “Translyatory i translyatsii diskretnykh funktsii”, Trudy po diskretnoi matematike, 9, Gelios, M., 2006, 253–268
[2] Sachkov V. N., Kombinatornye metody diskretnoi matematiki, Nauka, M., 1977