{"id":"arxiv/2605.15063","url":"https://arxiv.org/abs/2605.15063","tags":["math.CO","math.GR","math.NT"],"score":0,"title":"The Rényi entropy of the order of a random permutation","domain":"math.CO","source":"arxiv","authors":["Adrian Beker"],"reviews":0,"subject":"math.CO","summary":"We study the distribution of the order of a random permutation of $[n]$ through the lens of Rényi entropy. In particular, we obtain an asymptotic for the Rényi $q$-entropy of the order in the full range $1 \\leq q \\leq \\infty$. For $q > 1$, our results are quantitatively optimal and reveal a tight connection between the asymptotic behaviour of the Rényi $q$-entropy and arithmetic properties of $n$. Of particular interest are the cases $q = \\infty$ and $q = 2$, which correspond to the maximum probability of achieving a particular order and the probability that two independent random…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-14","reactions":{}}