|
This article is cited in 8 scientific papers (total 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.
Received: 12.09.2005 Revised: 14.02.2007
Citation:
A. N. Timashev, “Random permutations with cycle lengths in a given finite set”, Diskr. Mat., 20:1 (2008), 25–37; Discrete Math. Appl., 18:1 (2008), 25–39
Linking options:
https://www.mathnet.ru/eng/dm986https://doi.org/10.4213/dm986 https://www.mathnet.ru/eng/dm/v20/i1/p25
|
Statistics & downloads: |
Abstract page: | 607 | Full-text PDF : | 277 | References: | 82 | First page: | 8 |
|