Lemat Lallementa

Z testwiki
Przejdź do nawigacji Przejdź do wyszukiwania

Lemat Lallementa – twierdzenie teorii półgrup dotyczące możliwości podnoszenia elementów idempotentnych z półgrup ilorazowych danej półgrupy regularnej do wyjściowej półgrupy, opublikowane przez Gérarda Lallementa w 1966 roku[1].

Lemat Lallementa

Niech ρ będzie kongruencją na półgrupie regularnej S. Niech xρ oznacza klasę abstrakcji elementu x względem relacji ρ. Jeżeli aρ jest elementem idempotentnym w półgrupie ilorazowej S/ρ, to istnieje taki element idempotentny e w S, że aρ=eρ. Ponadto, można e wybrać tak, by ReRa oraz LeLa.

Twierdzenie odwrotne do lematu Lallementa jest fałszywe. Istnieje wiele półgrup, które nie są regularne, ale spełniają tezę lematu Lallementa. W szczególności, spełnia ją każda półgrupa skończona.

Uogólnienie

Lemat Lallementa wynika wprost z następującego ogólniejszego stwierdzenia, w którym kongruencję ρ zastępuje się przez równoważny jej homomorfizm.

Niech ρ:ST będzie homomorfizmem półgrup oraz niech aS będzie takim elementem, że ρ(a) jest elementem idempotentnym w T. Jeżeli a2 ma uogólnioną odwrotność xS, to element axaS jest idempotentny oraz ρ(axa)=ρ(a).

Dowód

Ponieważ x jest odwrotnością a2, to (a) aaxaa=aa oraz (b) xaax=x. Oznacza to, na mocy (b), że

(axa)(axa)=axaaxa=a(xaax)a=axa,

tj. axa jest elementem idempotentnym. Ponieważ ρ(a) też jest elementem idempotentnym, zachodzi

ρ(aa)=ρ(a)ρ(a)=ρ(a).

Ostatecznie, z powyższego i (a),

ρ(axa)=ρ(a)ρ(x)ρ(a)=ρ(aa)ρ(x)ρ(aa)=ρ(aaxaa)=ρ(aa)=ρ(a).

Przypisy

Szablon:Przypisy

  1. G. Lallement, Congruences et équivalences de Green sur un demi-groupe régulier (Kongruencje i równoważności Greena na półgrupie regularnej), C. R. Acad. Sci. Paris 262A (1966), s. 613−616.