HTTP/2 302
date: Tue, 03 Feb 2026 20:27:53 GMT
content-type: text/html;charset=utf-8
location: https://www.combinatorics.org/ojs/index.php/eljc/article/view/v5i1r41
server: cloudflare
vary: Origin
vary: Accept
expires: Tue, 03 Feb 2026 21:12:21 GMT
permissions-policy: interest-cohort=(),browsing-topics=()
cf-cache-status: DYNAMIC
nel: {"report_to":"cf-nel","success_fraction":0.0,"max_age":604800}
strict-transport-security: max-age=31536000; includeSubDomains; preload
report-to: {"group":"cf-nel","max_age":604800,"endpoints":[{"url":"https://a.nel.cloudflare.com/report/v4?s=Zb0iQeEmH%2FCwxRNLvSMrc2PYwWRbc7s5qiC69uzG9WrBIjdVxD1A0CbUyvVhrnwexvrAG0w%2B%2BlgR1zlBzAa8SchO6f1dDw%3D%3D"}]}
cf-ray: 9c84abeb5bc50bc9-BLR
alt-svc: h3=":443"; ma=86400
HTTP/1.1 200 OK
Date: Tue, 03 Feb 2026 20:27:55 GMT
Server: Apache
Strict-Transport-Security: max-age=63072000; includeSubdomains; preload
Set-Cookie: OJSSID=blib7l8j5qdlstd0a5b58bfopf; path=/ojs/; domain=www.combinatorics.org
Cache-Control: no-store
Vary: Accept-Encoding
Content-Encoding: gzip
Content-Length: 2855
Content-Type: text/html; charset=utf-8
The Average Order of a Permutation
| The Electronic Journal of Combinatorics
Home
/
Archives
/
Volume 5 (1998)
/
Research Papers
The Average Order of a Permutation
Abstract
We show that the average order $\mu_n$ of a permutation in $S_n$ satisfies $$ \log\mu_n\ =\ C\sqrt{\frac n{\log n}} + O\left(\frac{\sqrt n\log\log n}{\log n}\right), $$ which refines earlier results of Erdős and Turán, Schmutz, and Goh and Schmutz.
