Permutations With Equal Orders
Combinatorics
2023-06-22 v3
Abstract
Let be the probability that two independent, uniformly random permutations of have the same order, and let be the probability that they are in the same conjugacy class. Answering a question of Thibault Godin, we prove that and that
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