RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2010 Volume 1, Issue 1, Pages 85–100 (Mi mvk5)

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.

UDC: 512.542

Received 22.IV.2010

DOI: 10.4213/mvk5



© Steklov Math. Inst. of RAS, 2024