Articles with "prime length" as a keyword



Photo by _marcinkempa_ from unsplash

Most permutations power to a cycle of small prime length

Sign Up to like & get
recommendations!
Published in 2021 at "Proceedings of the Edinburgh Mathematical Society"

DOI: 10.1017/s0013091521000110

Abstract: Abstract 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… read more here.

Keywords: log log; log; power cycle; prime length ... See more keywords