Probabilité de commutativité

En mathématiques et plus précisément en théorie des groupes, la probabilité de commutativité (également appelée probabilité de commutation, degré de commutativité ou degré de commutation) d'un groupe fini est la probabilité que deux éléments choisis au hasard commutent^[1]^,^[2]. Elle peut être utilisée pour mesurer à quel point un groupe fini est proche d'être abélien.

Définition[modifier | modifier le code]

Soit $G$ un groupe fini. On définit $p(G)$ comme le nombre moyenné de paires d'éléments de $G$ qui commutent :

p(G):={\frac {1}{\#G^{2}}}\#\left\{(x,y)\in G^{2}\colon xy=yx\right\}.

Si on considère la loi uniforme sur $G^{2}$ , $p(G)$ est la probabilité que deux éléments de $G$ choisis au hasard commutent. C'est pourquoi $p(G)$ est appelée la probabilité de commutativité de $G$ .

Résultats[modifier | modifier le code]

Le groupe fini $G$ est abélien si et seulement si $p(G)=1$ .
On a

p(g)={\frac {k(G)}{\#G}}

où

k(G)

est le nombre de classes de conjugaison de

G

.

Si $G$ n'est pas abélien, alors $p(G)\leq 5/8$ (ce résultat est parfois appelé le théorème 5/8^[3]) et cette borne supérieure est atteinte: il existe une infinité de groupes finis $G$ tels que $p(G)=5/8$ , le plus petit est le groupe diédral d'ordre 8.
Il n'y a pas de borne inférieure uniforme pour $p(G)$ . En fait, pour tout entier naturel $n$ non nul, il existe un groupe fini $G$ tel que $p(G)=1/n$ .
Si $G$ n'est pas abélien mais est simple, alors $p(G)\leq 1/12$ (cette borne est atteinte pour ${\mathfrak {A}}_{5}$ , le groupe alterné d'ordre 5).

Généralisations[modifier | modifier le code]

La probabilité de commutativité peut être définie pour d'autres structures algébriques comme les anneaux finis^[4].
La probabilité de commutativité peut être définie pour des groupes compacts infinis ; la mesure de probabilité est alors, après renormalisation, la mesure de Haar^[5].

Références[modifier | modifier le code]

↑ W. H. Gustafson, « What is the Probability that Two Group Elements Commute? », The American Mathematical Monthly, vol. 80, n^o 9,‎ 1973, p. 1031–1034 (DOI 10.1080/00029890.1973.11993437)
↑ A. K. Das, R. K. Nath et M. R. Pournaki, « A survey on the estimation of commutativity in finite groups », Southeast Asian Bulletin of Mathematics, vol. 37, n^o 2,‎ 2013, p. 161–180
↑ John C. Baez, « The 5/8 Theorem », sur Azimut, 16 septembre 2018
↑ Desmond Machale, « Commutativity in Finite Rings », The American Mathematical Monthly, vol. 83,‎ 1976, p. 30–32 (DOI 10.1080/00029890.1976.11994032)
↑ Karl H. Hofmann et Francesco G. Russo, « The probability that x and y commute in a compact group », Mathematical Proceedings of the Cambridge Philosophical Society, vol. 153, n^o 3,‎ 2012, p. 557–571 (DOI 10.1017/S0305004112000308, arXiv 1001.4856)

Portail de l’algèbre

[1] W. H. Gustafson, « What is the Probability that Two Group Elements Commute? », The American Mathematical Monthly, vol. 80, n^o 9,‎ 1973, p. 1031–1034 (DOI 10.1080/00029890.1973.11993437)

[2] A. K. Das, R. K. Nath et M. R. Pournaki, « A survey on the estimation of commutativity in finite groups », Southeast Asian Bulletin of Mathematics, vol. 37, n^o 2,‎ 2013, p. 161–180

[3] John C. Baez, « The 5/8 Theorem », sur Azimut, 16 septembre 2018

[4] Desmond Machale, « Commutativity in Finite Rings », The American Mathematical Monthly, vol. 83,‎ 1976, p. 30–32 (DOI 10.1080/00029890.1976.11994032)

[5] Karl H. Hofmann et Francesco G. Russo, « The probability that x and y commute in a compact group », Mathematical Proceedings of the Cambridge Philosophical Society, vol. 153, n^o 3,‎ 2012, p. 557–571 (DOI 10.1017/S0305004112000308, arXiv 1001.4856)

[1]

[2]

[3]

[4]

[5]

Probabilité de commutativité

Définition[modifier | modifier le code]

Résultats[modifier | modifier le code]

Généralisations[modifier | modifier le code]

Références[modifier | modifier le code]

€4.95