Demi-groupe involutif

En mathématiques, notamment en algèbre générale, un demi-groupe involutif ou un *-demi-groupe est un demi-groupe doté d'un anti-automorphisme involutif.

Cette involution, considérée comme un opérateur unaire, rapproche en quelque sorte la structure de demi-groupe de celle d'un groupe, car la fonction qui à un élément d'un groupe associe son inverse est un anti-automorphisme involutif. Pour autant, tous les anti-automorphismes involutifs ne sont pas nécessairement des opérateurs d'inversion : il existe de nombreux exemples de demi-groupes involutifs qui ne sont pas des groupes.

Les demi-groupes involutifs apparaissent pour la première fois dans un article en russe de Viktor Wagner de 1953, dans une tentative de relier la théorie des demi-groupes avec celle des demi-tas.

Définition

Premier exemple et intuition

Un exemple important de demi-groupe involutif est le demi-groupe librement généré par un alphabet muni de l'inversion de l'ordre des lettres d'un mot. Intuitivement, il s'agit de l'ensemble des mots sur un alphabet, muni de la concaténation (la mise bout à bout de deux mots) et de l'opération unaire qui consiste à prendre un mot et le lire à l'envers. Formellement, pour un mot $w=w_{1}w_{2}...w_{n}$ avec $w_{1},...,w_{n}$ des lettres de l'alphabet $\Sigma$, on pose

$w^{*}=w_{n}...w_{2}w_{1}$

Par exemple, on a $(involutif)^{*}=fitulovni$. On remarque alors que

• Inverser une deuxième fois l'ordre des lettres permet de revenir à l'ordre de lettre initial, c'est-à-dire $(w^{*})^{*}=w$
• Inverser l'ordre des lettres de la concaténation de deux mots revient à inverser l'ordre des lettres du deuxième mot, puis à le concaténer au premier, lui aussi inversé, c'est-à-dire $(vw)^{*}=w^{*}v^{*}$, avec $v$ et $w$ deux mots.

À propos de cette dernière propriété, appelée propriété d'antimorphisme, HSM Coxeter fait remarquer qu'il « devient clair lorsque nous pensons à $x$ et $y^{*}$ comme les opérations consistant à enfiler nos chaussettes et nos chaussures, respectivement », avec l'idée que si $x$ signifie « enfiler sa chaussette » et $y$ signifie « enfiler sa chaussure », alors pour enlever à la fois la chaussette et chaussures $(xy)^{*}$, il faut commencer par enlever la chaussure, puis la chaussette $y^{*}x^{*}$.

Définition formelle

Soit $S$ un demi-groupe dont l'opération binaire est écrite de manière multiplicative. Une involution sur $S$ est un anti-automorphisme de période 2, c'est-à-dire

1. Période 2 : pour tout $x$ dans $S$, $(x^{*})^{*}=x$.
2. Antimorphisme : pour tout $x$, $y$ dans $S$, $(xy)^{*}=y^{*}x^{*}$.

Le demi-groupe $S$ muni de l'involution ${}^{*}$ est appelé un demi-groupe involutif, ou encore *-demi-groupe.

Les semi-groupes qui ne satisfont que le premier de ces axiomes appartiennent à la classe plus large des U-demi-groupes.

Exemples

1. En algèbre linéaire, le monoïde multiplicatif des matrices carrées muni de la transposition est un monoïde involutif. En effet, on a bien $(A^{\intercal })^{\intercal }=A$ et $(AB)^{\intercal }=B^{\intercal }A^{\intercal }$. Cependant, pour une matrice arbitraire, $AA^{\intercal }$ n'est pas égale à la matrice identité : c'est donc un exemple de monoïde involutif mais non inversif.
2. Si $S$ est un demi-groupe commutatif alors l'identité sur S est une involution.
3. Si $S$ est un groupe alors l'inversion * : $S\rightarrow S$ définie par $x^{*}=x^{-1}$ est une involution. De plus, sur un groupe abélien, cette application et celle de l'exemple précédent sont des involutions au sens des demi-groupes.
4. Si $S$ est un demi-groupe inversif alors l'inverse au sens des demi-groupes est une involution qui laisse les idempotents invariants. De même que dans l'exemple précédent, un demi-groupe inversif peut avoir d'autres involutions, et même d'autres involution qui laissent les idempotents invariants, comme par exemple l'identité sur un demi-groupe commutatif régulier, donc inversif. Un demi-groupe régulier est un demi-groupe inversif si et seulement s'il admet une involution pour laquelle chaque idempotent est un invariant .
5. Chaque C*-algèbre contient un *-demi-groupe. Un exemple important est l'algèbre $M_{n}(\mathbb {C} )$ des matrices carrées de taille $n$ sur $\mathbb {C}$, avec la transposition conjuguée comme involution.
6. Le monoïde des relations binaires sur ensemble $X$ est un *-demi-groupe, où R* est la relation inverse de R. C'est un exemple de *-demi-groupe qui n'est pas régulier.
7. Le monoïde libre sur un alphabet $\Sigma$ est un *-demi-groupe, avec * l'inversion de l'ordre des lettres d'un mot.
8. L'ensemble $A\times A$, muni du produit $(a,b)(c,d)=(a,d)$ est une bande rectangulaire. On peut la munir de l'involution $(a,b)^{*}=(b,a)$ pour obtenir un demi-groupe involutif. Ce demi-groupe est également un demi-groupe régulier, comme toutes les bandes .

Concepts et propriétés de base

Élément hermitien

Un élément $x$ d'un demi-groupe involutif est dit hermitien (par analogie avec une matrice hermitienne) lorsqu'il est laissé invariant par l'involution, c'est-à-dire $x^{*}=x$ . Les éléments de la forme $xx^{*}$ ou $x^{*}x$ sont toujours hermitiens, de même que toutes les puissances d'un élément hermitien. Un demi-groupe $S$ est inversif si et seulement si $S$ est régulier et admet une involution pour laquelle tout idempotent est hermitien.

Isométries partielles et projections

Certains concepts de base peuvent être définis sur les *-demi-groupes en analogie aux éléments réguliers. Une isométrie partielle est un élément $s$ tel que $ss^{*}s=s$. L'ensemble des isométries partielles d'un demi-groupe $S$ est noté $PI(S)$. Une projection est un élément $e$ à la fois idempotent et hermitien, c'est-à-dire $ee=e$ et $e^{*}=e$. Toute projection est une isométrie partielle. De plus, si $s$ est une isométrie partielle alors $s^{*}s$ et $ss^{*}$ sont des projections. Si $e$ et $f$ sont des projections, alors $e=ef$ si et seulement si $e=fe$.

Les isométries partielles peuvent être partiellement ordonnées en posant $s\leq t$ si et seulement si $s=ss^{*}t$ et $ss^{*}=ss^{*}tt$, ou, de manière équivalente, si et seulement si $s=et$ et $e=ett^{*}$ avec $e$ une projection. Dans un *-demi-groupe, $PI(S)$ est un groupoïde ordonné dont le produit partiel est donné par $s\cdot t=st$ si $s^{*}s=tt^{*}$.

Exemples

Dans le *-demi-groupe des relations binaires sur un ensemble, les isométries partielles sont les relations difonctionnelles. Les projections dans ce *-demi-groupe sont les relations d'équivalence partielle.

Les isométries partielles dans une C*-algèbre sont exactement les isométries partielles au sens des demi-groupes involutifs. Dans le cas de $M_{n}(\mathbb {C} )$, si $E$ et $F$ sont des projections, alors $E\leq F$ si et seulement si $im$ $(E)\subseteq im(F)$. Pour deux projections quelconques, si $E\cap F=V$, alors la projection unique $J$ d'image $V$ et de noyau le complément orthogonal de $V$ est l'intersection de $E$ et $F$. Puisque les projections forment un demi-treillis, les isométries partielles sur $M_{n}(\mathbb {C} )$ forment un demi-groupe inversif dont le produit est donné par $A(A^{*}A\wedge BB^{*})B$ .

Régularité

Il existe deux notions de régularité liées, mais distinctes, pour les *-semigroupes. Elles ont été introduites presque simultanément par Nordahl et Scheiblich en 1978 et par Drazin en 1979.

Demi-groupes involutifs réguliers au sens de Nordahl et Scheiblich

Comme mentionné dans les exemples précédents, les demi-groupes inversifs sont une sous-classe des *-demi-groupe. Un résultat standard de la théories des demi-groupes affirme qu'un demi-groupe est inversif si et seulement s'il est régulier et ses idempotents commutent. En 1963, Boris M. Schein a montré que les deux axiomes suivants fournissent une caractérisation analogue des demi-groupes inversifs comme une sous-variété de *-semi-groupes :

• $x=xx^{*}x$
• $(xx^{*})(x^{*}x)=(x^{*}x)(xx^{*})$

La premier axiome ressemble à la définition d’un élément régulier et le second la commutation de deux idempotents. On sait cependant que les demi-groupes réguliers ne forment pas une variété car leur classe ne contient pas d'objets libres (un résultat établi par DB McAlister en 1968). Ce raisonnement a motivé Nordahl et Scheiblich en 1977 à étudies les variétés de *-demi-groupes qui satisfont uniquement le premier de ces deux axiomes. En raison de la similitude avec les axiomes des semi-groupes réguliers, ils ont nommé cette variété les *-demi-groupes.

Tout *-demi-groupe régulier est également un demi-groupe régulier car $x^{*}$ s'avère être un inverse de $x$. La bande rectangulaire de l'exemple 7 est un *-demi-groupe régulier non inversif. Il est également facile de vérifier que dans un *-demi-groupe régulier, le produit de deux projections est toujours idempotent. Ainsi; dans l'exemple de bande rectangulaire, les projections sont des éléments de la forme $(x,x)$ et, comme tous les éléments d'une bande, sont idempotentes. En revanche, dans cette bande, deux projections différentes ne commutent pas toujours, et leur produit n'est pas nécessairement une projection puisque $(a,a)(b,b)=(a,b)$.

Les demi-groupes satisfaisant uniquement $x^{**}=x=xx^{*}x$ (mais pas nécessairement l'antidistributivité de * sur la multiplication) ont également été étudiés sous le nom de I-demi-groupes.

P-systèmes

Le problème consistant à déterminer si semigroupe régulier est aussi un *-semigroupe régulier (au sens de Nordahl et Scheiblich) a été abordé par M. Yamada en 1982. Il définit un P-système $F(S)$ comme un sous-ensemble d'idempotents de S. En utilisant la notation usuelle $V(a)$ pour les inverses de $a$, $F(S)$ doit satisfaire les axiomes suivants :

1. Pour tout $a$ dans $S$, il existe un unique $a^{\circ }$ dans $V(a)$ tel que $aa^{\circ }$ et $a^{\circ }a$ appartiennent à $F(S)$
2. Pour tout $a$ dans $S$ et $b$ dans $F(S)$, $a^{\circ }ba'$ appartient à $F(S)$, avec ${}^{\circ }$ l'opération définie par l'axiome précédent
3. Pour tous $a$, $b$ dans $F(S)$, $ab$ est idempotent

Un demi-groupe régulier $S$ est un demi-groupe *-régulier au sens de Nordahl et Scheiblich si et seulement s'il possède un P-système $F(S)$. Dans ce cas, $F(S)$ est l'ensemble des projections de $S$ pour l'involution ° définie par $F(S)$. Dans un demi-groupe inversif, le demi-treillis des idempotents est un p-système. De plus, si un demi-groupe régulier $S$ a un p-système fermé par multiplication (autrement dit, c'est un sous-demi-groupe), alors $S$ est un demi-groupe inversif. Ainsi, un P-système peut être vu comme une généralisation du demi-teillis des idempotents d'un demi-groupe inversif.

Demi-groupes *-réguliers au sens de Drazin

Un *-demi-groupe $S$ est appelé un demi-groupe *-régulier (au sens de Drazin) lorsque pour tout $x$ dans $S$, $x^{*}$ est ${\mathcal {H}}$-équivalent à un inverse de $x$, où ${\mathcal {H}}$ est la relation de Green ${\mathcal {H}}$. Cette propriété peut être formulée de plusieurs manières équivalentes. Une autre consiste à dire que chaque classe ${\mathcal {L}}$ contient une projection. Une définition axiomatique est donnée par la condition suivante : pour tout $x$ dans $S$, il existe un élément $x'$ tel que $x'xx'=x'$, $xx'x=x$, $(xx')^{*}=xx'$, $(x'x)^{*}=x'x$ . Michael P. Drazin est le premier à avoir prouvé qu'étant donné $x$, l'élément $x'$ satisfaisant ces axiomes est unique. L'élément $x'$ est alors appelé l'inverse de Moore-Penrose de $x$. Cela est conforme à la définition classique de l'inverse de Moore-Penrose d'une matrice carrée.

Une des motivations pour étudier ces demi-groupes est qu'ils permettent de généraliser les propriétés de l'inverse de Moore-Penrose en remplaçant $\mathbb {R}$ ou $\mathbb {C}$ par des ensembles plus généraux.

Dans le demi-groupe $M_{n}(\mathbb {C} )$, l'application qui à une matrice $A$ associe son conjugué hermitien $A^{*}$ est une involution. Le demi-groupe $M_{n}(\mathbb {C} )$ est un demi-groupe *-régulier pour cette involution. L'inverse de Moore – Penrose de A est alors l'inverse de Moore – Penrose usuel de $A$.

Demi-groupe involutif libre

Comme pour toutes les variétés, la catégorie des demi-groupes involutifs admet des objets libres. La construction d'un demi-groupe (ou monoïde) involutif libre est basée sur celle d'un demi-groupe libre (et respectivement celle d'un monoïde libre). On peut facilement déduire la construction d’un groupe libre à partir de celle d'un monoïde involutif libre.

Les générateurs d'un demi-groupe involutif libre sont les éléments de l'union de deux ensembles disjoints en correspondance bijective : $Y=X\sqcup X^{\dagger }$. Dans le cas où les deux ensembles sont finis, leur union $Y$ est parfois appelée alphabet à involution ou encore alphabet symétrique. Soit $\theta :X\rightarrow X^{\dagger }$ une bijection. $\theta$ se prolonge naturellement en une bijection ${}\dagger :Y\to Y$ en prenant l'union disjointe de $\theta$ avec son inverse :

$y^{\dagger }={\begin{cases}\theta (y)&{\text{si }}y\in X\\\theta ^{-1}(y)&{\text{si }}y\in X^{\dagger }\end{cases}}$

Soit alors $Y^{+}\,$ comme le demi-groupe librement engendré par $Y\,$ :

$w=w_{1}w_{2}\cdots w_{k}\in Y^{+}$ avec $w_{i}\in Y.$

La bijection $\dagger$ sur $Y$ est alors prolongée comme une bijection ${}^{\dagger }:Y^{+}\rightarrow Y^{+}$ définie comme l'inversion de l'ordre des lettres dans les mots de $Y^{+}\,$:

$w^{\dagger }=w_{k}^{\dagger }w_{k-1}^{\dagger }\cdots w_{2}^{\dagger }w_{1}^{\dagger }.$

La bijection ${}^{\dagger }$ est une involution sur le demi-groupe $Y^{+}\,$. Ainsi, le demi-groupe $(X\sqcup X^{\dagger })^{+}$ muni de ${}^{\dagger }\,$est un demi-groupe involutif, appelé demi-groupe involutif libre sur $X$. Expliciter $X^{\dagger }$ et $\theta$ est inutile. Ceci est expliqué ci-dessous par la construction via la propriété universelle. Il est important que contrairement à l'exemple 6, l'involution de chaque lettre est un élément distinct dans un alphabet avec involution, et la même observation s'étend au demi-groupe involutif libre.

Pour construire le monoïde libre avec involution, on utilise le monoïde libre $Y^{*}=Y^{+}\cup \{\varepsilon \}$, où $\varepsilon \,$est le mot vide, à la place de $Y^{+}\,$dans la construction précédente. Il suffit alors de poser $\varepsilon ^{\dagger }=\varepsilon$.

La construction ci-dessus est en fait le seul moyen de prolonger une bijection $\theta \,$donnée de $X\,$dans $X^{\dagger }\,$, à une involution sur $Y^{+}\,$(et de même sur $Y^{*}\,$). Le qualificatif « libre » pour ces constructions s'expliquer par le fait qu'il s'agit de constructions universelles. Dans le cas du demi-groupe involutif libre, étant donné un demi-groupe involutif quelconque $S\,$et une fonction $\Phi :X\rightarrow S$, alors il existe homomorphisme de demi-groupe ${\overline {\Phi }}:(X\sqcup X^{\dagger })^{+}\rightarrow S$ tel que $\Phi =\iota \circ {\overline {\Phi }}$, où$\iota :X\rightarrow (X\sqcup X^{\dagger })^{+}$ est l'injection canonique. La construction de $(X\sqcup X^{\dagger })^{+}$ est unique à isomorphisme près. Ce qui précède est valable pour le monoïde involutif libre en remplaçant les homomorphismes de demi-groupes par des homomorphismes de monoïdes.

La construction d'un groupe libre n'est pas très éloignée de celle d'un monoïde involutif libre. L'ingrédient supplémentaire nécessaire est d'une règle de réécriture pour produire des mots réduits en supprimant toutes les paires de lettres adjacentes de la forme $xx^{\dagger }$ ou $x^{\dagger }x$. On peut montrer que l'ordre dans lequel ces paires sont supprimées n'a pas d'importance, c'est-à-dire que la règle de réécriture forme un système de réécriture confluent. De manière équivalente, un groupe libre peut être construit à partir d'un monoïde involutif libre, en prenant le quotient de ce dernier par la congruence $\{(yy^{\dagger },\varepsilon ):y\in Y\}$, parfois appelée la congruence de Dyck (dans un certain sens, elle généralise le langage de Dyck à plusieurs types de « parenthèses »). De même que précédemment, la simplification de la congruence de Dyck a lieu quel que soit l'ordre de suppression. Si par exemple, ")" est l'inverse de "(", alors $()=)(=\varepsilon$. La congruence unilatérale qui apparaît dans le langage Dyck proprement dit $\{(xx^{\dagger },\varepsilon ):x\in X\}$, qui n'autorise que $()=\varepsilon$ est appelée la congruence de Shamir. Le quotient d'un monoïde involutif libre par la congruence de Shamir n'est pas un groupe, mais un monoïde. Ce quotient a été notamment étudié par Eli Shamir.

*-semigroupes de Baer

Un *-demi-groupe de Baer est un *-semigroupe avec zéro dans lequel l'annulateur à droite de chaque élément coïncide avec l'idéal à droite d'une certaine projection : pour tout $x\in S$, il existe une projection $e$ telle que

$\{y\in S|xy=0\}=eS$

La projection $e$ est en fait uniquement déterminée par $x$ .

Plus récemment, les *-demi-groupes de Baer ont également été appelés demi-groupes de Foulis, d'après David James Foulis qui les a étudiés en profondeur.

Exemples et applications

L'ensemble de toutes les relations binaires sur un ensemble est un *-demi-groupe de Baer.

Les *-demi-groupes de Baer sont également rencontrés en mécanique quantique, en particulier en tant que demi-groupes multiplicatifs des *-anneaux de Baer.

Si $H$ est un espace de Hilbert, alors le demi-groupe multiplicatif des opérateurs bornés sur $H$ est un *-demi-groupe de Baer. L'involution dans ce cas associe un opérateur à son adjoint.

Le *-demi-groupe Baer permet la coordination des treillis orthomodulaires.

Voir aussi

• Catégorie à involution — généralise la notion de demi-groupe inversif
• *-algèbre
• Classes spéciales de semi-groupes

Remarques

(en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Semigroup with involution » (voir la liste des auteurs).

Références

• Mark V. Lawson (1998). "Inverse semigroups: the theory of partial symmetries". World Scientific (ISBN 981-02-3316-7)
• D J Foulis (1958). Involution Semigroups, thèse de doctorat, Tulane University, New Orleans, LA. Publications of D.J. Foulis (Consulté le 5 mai 2009)
• W.D. Munn, Special Involutions, in A.H. Clifford, K.H. Hofmann, M.W. Mislove, Semigroup theory and its applications: proceedings of the 1994 conference commemorating the work of Alfred H. Clifford, Cambridge University Press, 1996, (ISBN 0521576695). Il s'agit d'un article de synthèse sur les demi-groupes involutifs
• Drazin, M.P., Regular semigroups with involution, Proc. Symp. on Regular Semigroups (DeKalb, 1979), 29–46
• Nordahl, T.E., and H.E. Scheiblich, Regular * Semigroups, Semigroup Forum, 16(1978), 369–377.
• Miyuki Yamada, P-systems in regular semigroups, Semigroup Forum, 24(1), December 1982, pp. 173–187
• S. Crvenkovic and Igor Dolinka, "Varieties of involution semigroups and involution semirings: a survey", Bulletin of the Society of Mathematicians of Banja Luka Vol. 9 (2002), 7–47.