|
This article is cited in 10 scientific papers (total in 10 papers)
On some classes of permutations with number-theoretic restrictions on the lengths of cycles
A. I. Pavlov
Abstract:
The set $S_n(M)$ of the permutations of degree $n$ having only cycles with lengths in a fixed set $M$ is investigated. The set $M$ is distinguished in the set of all positive integers by imposing certain number-theoretic conditions. The following assertions are proved.
1) If $|S_n(M)|$ is the cardinality of the finite set $S_n(M)$, then there exist positive constants $A$ and $\gamma$ with $0<\gamma<1$ such that $\frac{|S_n(M)|}{n!}=An^{\gamma-1}(1+O((\ln n)^{-1/2}(\ln\ln n)^2))$, $n\to\infty$.
2) If the uniform probability distribution is introduced on the finite set $S_n(M)$ and if $\eta_n$ is the number of cycles in a random permutation in $S_n(M)$, then the random variable $\eta_n'=(\eta_n-\gamma\ln n)(\gamma\ln n)^{-1/2}$ is asymptotically normal with parameters 0 and 1 as $n\to\infty$.
Bibliography: 4 titles.
Received: 10.01.1985
Citation:
A. I. Pavlov, “On some classes of permutations with number-theoretic restrictions on the lengths of cycles”, Math. USSR-Sb., 57:1 (1987), 263–275
Linking options:
https://www.mathnet.ru/eng/sm1819https://doi.org/10.1070/SM1987v057n01ABEH003068 https://www.mathnet.ru/eng/sm/v171/i2/p252
|
Statistics & downloads: |
Abstract page: | 457 | Russian version PDF: | 82 | English version PDF: | 7 | References: | 36 |
|