当前位置: X-MOL 学术Proc. Edinburgh. Math. Soc. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Most permutations power to a cycle of small prime length
Proceedings of the Edinburgh Mathematical Society ( IF 0.7 ) Pub Date : 2021-05-24 , DOI: 10.1017/s0013091521000110
S. P. Glasby , Cheryl E. Praeger , W. R. Unger

We prove that most permutations of degree $n$ have some power which is a cycle of prime length approximately $\log n$. Explicitly, we show that for $n$ sufficiently large, the proportion of such elements is at least $1-5/\log \log n$ with the prime between $\log n$ and $(\log n)^{\log \log n}$. The proportion of even permutations with this property is at least $1-7/\log \log n$.

中文翻译:

大多数排列幂到一个小素数长度的循环

我们证明了大多数程度的排列$n$有一些功率,大约是一个素数长度的循环$\log n$. 明确地,我们证明对于$n$足够大,这些元素的比例至少是$1-5/\log \log n$与之间的素数$\log n$$(\log n)^{\log \log n}$. 具有此性质的偶数排列的比例至少为$1-7/\log \log n$.
更新日期:2021-05-24
down
wechat
bug