English

Permutations With Equal Orders

Combinatorics 2023-06-22 v3

Abstract

Let P(n)P(n) be the probability that two independent, uniformly random permutations of [n][n] have the same order, and let K(n)K(n) be the probability that they are in the same conjugacy class. Answering a question of Thibault Godin, we prove that P(n)=n2+o(1) P(n)=n^{-2+o(1)} and that limsupP(n)K(n)=.\lim\sup \frac{ P(n) }{ K(n) }=\infty.

Keywords

Cite

@article{arxiv.1809.10912,
  title  = {Permutations With Equal Orders},
  author = {Huseyin Acan and Charles Burnette and Sean Eberhard and Eric Schmutz and James Thomas},
  journal= {arXiv preprint arXiv:1809.10912},
  year   = {2023}
}

Comments

To appear in CPC. Added open problems, history, and a more quantitative lower bound