The probability that a pair of elements of a finite group are conjugate

preprint2012arXivOpen access

Abstract

Let GG be a finite group, and let κ(G)κ(G) be the probability that elements gg, h∈Gh\in G are conjugate, when gg and hh are chosen independently and uniformly at random. The paper classifies those groups GG such that κ(G)≥1/4κ(G) \geq 1/4, and shows that GG is abelian whenever κ(G)∣G∣<7/4κ(G)|G| < 7/4. It is also shown that κ(G)∣G∣κ(G)|G| depends only on the isoclinism class of GG. Specialising to the symmetric group SnS_n, the paper shows that κ(Sn)≤C/n2κ(S_n) \leq C/n^2 for an explicitly determined constant CC. This bound leads to an elementary proof of a result of Flajolet \emph{et al}, that κ(Sn)∼A/n2κ(S_n) \sim A/n^2 as n→∞n\rightarrow \infty for some constant AA. The same techniques provide analogous results for ρ(Sn)ρ(S_n), the probability that two elements of the symmetric group have conjugates that commute.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.