|
This article is cited in 6 scientific papers (total in 6 papers)
On the limit distribution of the number of cycles and the logarithm of the order of a class of permutations
A. I. Pavlov
Abstract:
Let $S_n$ be the symmetric group of degree $n$ and let $S_n^{(k)}$ be the set of permutations $a\in S_n$ such that the equation $x^k=a$ has a solution $x\in S_n$. Consider the uniform probability distribution on the set $S_n^{(k)}$.
This article investigates the limit distributions on $S_n^{(k)}$, as $n\to\infty$ and for fixed $k\geqslant2$, of the random variables $\xi_s$, $\eta$, and $\zeta$, where $\xi_s$ is the number of cycles of length $s$, $\eta$ is the number of all cycles, and $\zeta$ is the logarithm of the order of a random permutation $a\in S_n^{(k)}$.
Bibliography: 5 titles.
Received: 19.06.1980
Citation:
A. I. Pavlov, “On the limit distribution of the number of cycles and the logarithm of the order of a class of permutations”, Math. USSR-Sb., 42:4 (1982), 539–567
Linking options:
https://www.mathnet.ru/eng/sm2359https://doi.org/10.1070/SM1982v042n04ABEH002401 https://www.mathnet.ru/eng/sm/v156/i4/p611
|
Statistics & downloads: |
Abstract page: | 263 | Russian version PDF: | 77 | English version PDF: | 12 | References: | 52 | First page: | 1 |
|