RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2008 Volume 20, Issue 1, Pages 25–37 (Mi dm986)

This article is cited in 8 papers

Random permutations with cycle lengths in a given finite set

A. N. Timashev


Abstract: We consider the class of all permutations of degree $n$ whose cycle lengths are elements of a fixed finite set $A\subset\mathbf N$ such that $\operatorname{card}A\ge2$ and $\operatorname{gcd}\{k\mid k\in A\}=1$. Under the assumption that the permutation $X$ is equiprobably chosen from this class, we obtain a multidimensional local normal theorem for the joint distribution of the numbers of cycles of given sizes in this permutation.
The obtained results are utilised and sharpened in the case where $X$ is an equiprobably chosen solution of the equation $X^r=e$, where $e$ is an identity permutation of degree $n$, $r\ge2$ is a fixed positive integer.

UDC: 519.2

Received: 12.09.2005
Revised: 14.02.2007

DOI: 10.4213/dm986


 English version:
Discrete Mathematics and Applications, 2008, 18:1, 25–39

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025