|
Cycle structure of the elements of centralizers of permutations from the symmetric group
V. N. Sachkov Academy of Cryptography of Russian Federation, Moscow
Abstract:
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.
Key words:
permutation, centralizer, cycles, generating function, limit distribution.
Received 22.IV.2010
Citation:
V. N. Sachkov, “Cycle structure of the elements of centralizers of permutations from the symmetric group”, Mat. Vopr. Kriptogr., 1:1 (2010), 85–100
Linking options:
https://www.mathnet.ru/eng/mvk5https://doi.org/10.4213/mvk5 https://www.mathnet.ru/eng/mvk/v1/i1/p85
|
Statistics & downloads: |
Abstract page: | 753 | Full-text PDF : | 369 | References: | 66 | First page: | 1 |
|