|
This article is cited in 3 scientific papers (total in 3 papers)
On the number of solutions of the equation $x^k=a$ in the symmetric group $S_n$
A. I. Pavlov
Abstract:
This paper consists of three sections. In the first a formula is given for the number $N^{(k)}_n(a)$ of solutions of the equation $x^k=a$ in $S_n$ depending on the cyclic structure of the permutation $a$. In the second an asymptotic formula is given for the quantity $M^{(k)}_n=\max_{a\in S_n}N^{(k)}_n(a)$ for a fixed $k\geqslant2$ as $n\to\infty$. In the third an asymptotic formula is found for the cardinality of the set of permutations $a$ such that the equation $x^k=a$ has a unique solution.
Bibliography: 5 titles.
Received: 20.11.1979
Citation:
A. I. Pavlov, “On the number of solutions of the equation $x^k=a$ in the symmetric group $S_n$”, Mat. Sb. (N.S.), 112(154):3(7) (1980), 380–395; Math. USSR-Sb., 40:3 (1981), 349–362
Linking options:
https://www.mathnet.ru/eng/sm2731https://doi.org/10.1070/SM1981v040n03ABEH001824 https://www.mathnet.ru/eng/sm/v154/i3/p380
|
Statistics & downloads: |
Abstract page: | 401 | Russian version PDF: | 154 | English version PDF: | 8 | References: | 38 | First page: | 2 |
|