|
This article is cited in 17 scientific papers (total in 17 papers)
On the number of permutations of special form
M. P. Mineev, A. I. Pavlov
Abstract:
It is shown that the number of permutations $a$ for which the equation $x^k=a$, where $a\in S_n$ ($S_n$ is the symmetric group of degree $n$) and $k<1$ is a fixed natural number, has at least one solution $x\in S_n$ is asymptotically equal to
$$
C(k)n^{\varphi(k)/k-1/2}\biggl(\frac ne\biggr)^n\quad\text{as}\quad n\to\infty,
$$
where $C(k)$ is a constant depending only on $k$, and $\varphi(k)$ is the Euler function.
Bibliography: 4 titles.
Received: 09.06.1975
Citation:
M. P. Mineev, A. I. Pavlov, “On the number of permutations of special form”, Math. USSR-Sb., 28:3 (1976), 421–429
Linking options:
https://www.mathnet.ru/eng/sm2763https://doi.org/10.1070/SM1976v028n03ABEH001660 https://www.mathnet.ru/eng/sm/v141/i3/p468
|
Statistics & downloads: |
Abstract page: | 356 | Russian version PDF: | 107 | English version PDF: | 16 | References: | 50 |
|