13
$\begingroup$

It is well known that if $G$ is a finite group, then the probability that two elements commutte is either $1$ (if $G$ is abelian) or less than or equal to $\frac58$.

If instead $K$ is a compact group, there exists a unique probability over $K$ that is left-invariant (Haar measure). The same problem as above still makes sense: What is the probability that two elements commutte ? In general, this probability can be non-trivial, because $K$ may have several connected components, being a (semi-)direct product of its neutral component $K_0$ with a finite group. If $K_0$ is abelian (a torus), then we are led back to the finite-case result.

So let me assume that $K=K_0$, that is $K$ is connected. Is it possible that the probability that two elements commutte be non-trivial, namely $0<p<1$ ?

$\endgroup$
3
  • $\begingroup$ About the remark: when $K$ is a compact Lie group, $K_0$ is central and $K/K_0$ is abelian but $K$ is not abelian, it probably holds that the probability is $\le 5/8$, but this does not follow from the finite case (possibly it works with the same ideas). $\endgroup$
    – YCor
    Commented Oct 12, 2018 at 9:11
  • 3
    $\begingroup$ I checked (see math.stackexchange.com/a/953077/35400) the 1-line proof: the $5/8$ bound carries over the case of compact groups. $\endgroup$
    – YCor
    Commented Oct 12, 2018 at 15:38
  • 1
    $\begingroup$ @DenisSerre The following recent paper may be relevant cambridge.org/core/journals/… $\endgroup$ Commented Jun 26, 2021 at 20:06

3 Answers 3

13
$\begingroup$

Edit: let me reformulate my answer since I apparently didn't answer the right question.

(a) if $K$ is a compact Lie group, the commuting probability is positive iff $K_0$ is abelian. As you noticed, $\Leftarrow$ is trivial.

Conversely, assume that $K_0$ is not abelian. We can view $K$ as Zariski-closed in matrix group, all its (Lie) components are also Zariski-closed, and are the irreducible components. Hence, if by contradiction the set of commuting pairs has positive measure (or equivalently has nonempty interior, or equivalently has dimension $2\dim K$), then it contains a product of two cosets: $aK_0\times bK_0$ for some $a,b\in K$. So $agbh=bhag$ for all $g,h\in K_0$.

Putting $g,h=1$, we get $ab=ba$. Putting $h=1$, we get $agb=bag=1$ for all $h$ which using $ab=ba$ yields $gb=bg$ for all $g\in K_0$. Putting $g=1$, we get $abh=bha$ for all $h$, which using $ab=ba$ yields $ah=ha$ for all $h\in K_0$. Thus $a,b$ commute and centralize $K_0$. So the formula simplifies as $hg=gh$ for all $g,h\in K_0$.

(b) let $K$ be a compact connected group with positive commuting probability. The property passes to Lie quotients of $K$, which are therefore abelian (the argument in the connected Lie case is contained in the above: the set of commuting pairs is a proper subset). Since $K$ is projective limit of its Lie quotients, it follows that $K$ is abelian.

If $K/K_0$ is finite, we reach the conclusion that $K_0$ is abelian.

$\endgroup$
1
  • $\begingroup$ Note: the simple computation shows, in an arbitrary group $G$ with subgroup $H$, if $A,B$ are left-or-right cosets of $H$ and $[A,B]=1$, then $H$ is abelian and $A,B$ are both included in the centralizer of $H$. $\endgroup$
    – YCor
    Commented Oct 13, 2018 at 8:18
10
$\begingroup$

Here is a proof that avoids Lie theory. Suppose $G$ is a compact connected group in which the probability that two elements commute is $p>0$. We claim $G$ is abelian.

Step 1 is to prove that the elements of $G$ have boundedly many conjugates. Let $X_n$ be the set of elements of $G$ with at most $n$ conjugates. Clearly $X_n$ is closed, and $$ p = \int 1/|x^G| d\mu(x) \leq 1/n + \mu(X_n),$$ so $\mu(X_n) > 0$ provided $n > 1/p$. This implies that $X_n$ generates an open subgroup, which must be $G$ since $G$ is connected.

Step 2: $[G,G]$ is finite. In general a theorem of Bernhard Neumann asserts that if the elements of a group have boundedly many conjugates then $[G,G]$ is finite.

Step 3 is to look at the commutator map $[,]: G\times G \to [G,G]$. The codomain is discrete, and $[G,1]=1$, so there is some neighbourhood of the identity $U$ such that $[G,U]=1$. This $U$ generates an open central subgroup of $G$, which again must be $G$ since $G$ is connected.

Admittedly, not obviously simpler than YCor's proof. (All this and a little more is written up at https://randompermutations.com/2015/02/06/commuting-probability-of-compact-groups/.)

Edit, after reading @NateEldredge's answer:

Actually, this is quite easy. We just need this, which is very easily proved:

Lemma: Let $G$ be a compact group and $H\leq G$ a closed subgroup. Then the following are equivalent:

  1. $\mu(H)>0$;
  2. $H$ has finite index;
  3. $H$ is open.

In particular, if $G$ is connected then $\mu(H) > 0$ iff $H=G$.

Suppose $G$ is compact and connected. Let $x \in G$. Then the centralizer $C_x$ is a closed subgroup of $G$, so by the lemma $\mu(C_x) > 0$ iff $C_x = G$, i.e., iff $x \in Z(G)$. Therefore we have $$ P(xyx^{-1}y^{-1} = 1) = \int \mu(C_x) \,d\mu(x) = \int 1_{x \in Z(G)} \, d\mu(x) = [G:Z(G)]. $$ Now $Z(G)$ is also closed, so by the lemma again if the LHS is positive we must have $Z(G)=G$.

$\endgroup$
1
  • $\begingroup$ I didn't use Lie theory, but indeed used both Peter-Weyl, and facts of real algebraic geometry, so this is indeed more elementary. $\endgroup$
    – YCor
    Commented Oct 12, 2018 at 19:20
3
$\begingroup$

If the compact connected group $K$ is second-countable (hence metrizable, hence Polish), one can prove it with pretty much straight measure theory. (I am not sure if this argument remains valid for non-metrizable groups.)

It's based on the following elementary lemma which is due (in some form) to Steinhaus:

Lemma. Let $G$ be a locally compact Polish group with a left-invariant Haar measure $\mu$, and $A \subset G$ be a Borel set with $\mu(A) > 0$. Then the set $A^{-1} A$ contains an open neighborhood of the identity. In particular, if $A$ is a subgroup of $G$ then $A$ is open.

You can find it as Exercise 17.13 (ii) in Kechris, Classical Descriptive Set Theory. You begin by showing that the function $x \mapsto \mu(xA \triangle A)$ is continuous, which uses the regularity of the measure or else Lusin's theorem. (The proof I know uses dominated convergence and hence only shows that this function is sequentially continuous, which is why I am unsure about the non-metrizable case.)

So let $E = \{(x,y) : xy = yx\} \subset K \times K$. This set is closed, and in particular, measurable. The probability of two elements commuting is $p = (\mu \times \mu)(E)$ where $\mu$ is the left Haar probability measure on $K$. Let $C_x$ denote the centralizer of $x$, which is closed. We have $(x,y) \in E$ iff $y \in C_x$, and thus by Fubini's theorem $$p = \iint 1_E(x,y)\,\mu(dy)\,\mu(dx) = \iint 1_{C_x}(y)\,\mu(dy)\,\mu(dx) = \int \mu(C_x) \,\mu(dx).$$

If we suppose $p >0$, then the set $B = \{x : \mu(C_x) > 0\}$ must have positive measure. But if $\mu(C_x) > 0$, then by our lemma, $C_x$ is an open subgroup of $K$. It was already closed, and $K$ is connected, so $C_x = K$, i.e. $x$ is in the center $Z$ of $K$. Thus $B \subset Z$, so $Z$ is a closed subgroup with positive measure. Applying our lemma again, $Z$ is open and so $Z=K$, i.e. $K$ is abelian.

There is also be a "Baire category" analogue of this statement in the Polish case: if $E$ is nonmeager in $K \times K$, then $K$ is abelian. You could prove it by a nearly identical argument: use the Pettis lemma (Kechris 9.9) in place of Steinhaus above, and the Kuratowski-Ulam Theorem (Kechris 8.41) in place of Fubini. (Though maybe there's a simpler argument, since a nonmeager closed set has to have nonempty interior.)

$\endgroup$
5
  • 2
    $\begingroup$ I think that the lemma (at least the version for the real line) is due to Steinhaus: wikipedia page. $\endgroup$ Commented Oct 12, 2018 at 21:20
  • 2
    $\begingroup$ As far as I know, the analog of Fubini for Baire category is called the Kuratowski-Ulam theorem (and there's a good chance it's due to Kuratowski and Ulam). If it's not in Kechris's book,the next place I'd look for it is Oxtoby's book "Measure and Category". $\endgroup$ Commented Oct 13, 2018 at 0:02
  • $\begingroup$ @AndreasBlass: That's the one, thanks. I had Lusin-Novikov stuck in my head. I'll update my answer. $\endgroup$ Commented Oct 13, 2018 at 0:10
  • 1
    $\begingroup$ Probably I should have just commented on your answer, rather than edit my own. You don't need Steinhaus here, because $\mu(C_x)>0$ implies that $C_x$ has finite index, so $C_x^c$ is a finite union of cosets of $C_x$, hence closed, so $C_x$ is open. Baire category ditto I think. $\endgroup$ Commented Oct 13, 2018 at 0:54
  • $\begingroup$ @SeanEberhard: Very nice, thanks. I'm upvoting your answer. I guess that all I have is a hammer, as they say... $\endgroup$ Commented Oct 13, 2018 at 4:41

Not the answer you're looking for? Browse other questions tagged or ask your own question.