Denote by $S_n$ the group of permutations of the set $\{1,\ldots,n\}$ with composition as binary operation. Let $m_n$ denote the maximum order that an element of $S_n$ can have. What is the smallest positive integer $k$ such that $\lim_{n\to\infty} \frac{m_n}{n^k} < \infty$?


closed as off-topic by Wojowu, Chris Godsil, Dan Petersen, Ben Barber, Pace Nielsen Jan 25 at 17:38

This question appears to be off-topic. The users who voted to close gave this specific reason:

  • "MathOverflow is for mathematicians to ask each other questions about their research. See Math.StackExchange to ask general questions in mathematics." – Wojowu, Chris Godsil, Dan Petersen, Pace Nielsen
If this question can be reworded to fit the rules in the help center, please edit the question.

  • 6
    $\begingroup$ A simple OEIS check yields oeis.org/A000793, where also your question is answered as $lim_{n->\infty} (\log a(n)) / \sqrt{n \log n} = 1$. $\endgroup$ – Christian Stump Jan 25 at 12:05
  • 4
    $\begingroup$ From this post on Mathematics Maximal order of an element in a symmetric group we can learn that this is Landau's function. $\endgroup$ – Martin Sleziak Jan 25 at 12:06
  • 4
    $\begingroup$ This is Landau's function. There is no such $k$. $\endgroup$ – Derek Holt Jan 25 at 12:09
  • $\begingroup$ How strange! The question gets three downvotes while the (brief and correct) answer gets 10 upvotes. $\endgroup$ – Derek Holt Jan 26 at 15:57

Landau proved in 1902 that the maximal order of an element in $S_n$ is $e^{(1+o(1))\sqrt{n\log n}}$. In particular, there is no integer $k$ with the property you ask for.


Not the answer you're looking for? Browse other questions tagged or ask your own question.