Specjalne klasy półgrup
W matematyce półgrupa jest zbiorem niepustym wraz z asocjacyjną operacją binarną . Specjalna klasa półgrup to klasa półgrup spełniających dodatkowe właściwości lub warunki. Zatem klasa przemiennych składa się ze wszystkich tych półgrup, w których operacja binarna spełnia właściwość przemienności, że ab = ba dla wszystkich elementów a i b w półgrupie. Klasa skończonych półgrup składa się z tych półgrup, dla których podstawowy zbiór ma skończoną liczność . Członkowie klasy półgrup Brandta muszą spełniać nie tylko jeden warunek, ale zestaw dodatkowych właściwości. Zdefiniowano duży zbiór specjalnych klas półgrup, chociaż nie wszystkie z nich były badane równie intensywnie.
W algebraicznej teorii półgrup przy konstruowaniu klas specjalnych uwaga skupia się tylko na tych właściwościach, ograniczeniach i warunkach, które można wyrazić za pomocą operacji binarnych w półgrupach, a czasami na liczności i podobnych właściwościach podzbiorów zbioru podstawowego . Zakłada się, że podstawowe zestawy nie zawierają żadnych innych struktur matematycznych, takich jak porządek czy topologia .
Jak w każdej teorii algebraicznej, jednym z głównych problemów teorii półgrup jest klasyfikacja wszystkich półgrup i pełny opis ich struktury. W przypadku półgrup, ponieważ operacja binarna jest wymagana tylko do spełnienia właściwości asocjatywności, problem klasyfikacji jest uważany za niezwykle trudny. Uzyskano opisy struktur dla pewnych specjalnych klas półgrup. Na przykład struktura zbiorów idempotentów regularnych półgrup jest całkowicie znana. Opisy struktur przedstawiono w kategoriach lepiej znanych typów półgrup. Najbardziej znanym typem półgrupy jest tzw grupa .
Poniżej przedstawiono (z konieczności niepełną) listę różnych specjalnych klas półgrup. W miarę możliwości właściwości definiujące są formułowane w kategoriach operacji binarnych w półgrupach. Odwołania wskazują miejsca, z których pochodzą właściwości definiujące.
Notacje
Przy opisywaniu właściwości definiujących różne specjalne klasy półgrup przyjmuje się następujące konwencje notacji.
Notacja | Oznaczający |
---|---|
S | Dowolna półgrupa |
mi | Zestaw idempotentów w S |
G | Grupa jednostek w S |
I | Minimalny ideał S |
V | Regularne elementy S |
X | Dowolny zestaw |
a , b , c | Dowolne elementy S |
x , y , z | Konkretne elementy S |
e , fa , g | Dowolne elementy E |
H | Specyficzny element E |
l , m , rz | Dowolne dodatnie liczby całkowite |
j , k | Konkretne dodatnie liczby całkowite |
v , w | Dowolne elementy V |
0 | Element zerowy S |
1 | Element tożsamości S |
S 1 | S jeśli 1 ∈ S ; S ∪ { 1 } jeśli 1 ∉ S |
a ≤ L b a ≤ R b a ≤ H b a ≤ J b |
S 1 a ⊆ S 1 b aS 1 ⊆ bS 1 S 1 a ⊆ S 1 b i aS 1 ⊆ bS 1 S 1 aS 1 ⊆ S 1 bS 1 |
L , R , H , D , J | Relacje Greena |
La , Ra , Ha , Da , Ja _ _ _ _ _ | Klasy zielone zawierające a |
Jedyna potęga x , która jest idempotentna. Ten element istnieje, zakładając, że półgrupa jest (lokalnie) skończona. Zobacz różne skończone półgrupy, aby uzyskać więcej informacji na temat tej notacji. | |
Liczność X , przy założeniu, że X jest skończony. |
Na przykład definicję xab = xba należy czytać jako:
- Istnieje x taki element półgrupy, że dla każdego a i b w półgrupie xab i xba są równe.
Lista specjalnych klas półgrup
Trzecia kolumna określa, czy ten zestaw półgrup tworzy rozmaitość . I czy zbiór skończonych półgrup tej specjalnej klasy tworzy różne skończone półgrupy . Zauważ, że jeśli ten zbiór jest rozmaitością, to jego zbiór elementów skończonych jest automatycznie rozmaitością półgrup skończonych.
Terminologia | Definiowanie właściwości | Różnorodność skończonej półgrupy | Bibliografia) |
---|---|---|---|
Skończona półgrupa |
|
|
|
Pusta półgrupa |
|
NIE | |
Trywialna półgrupa |
|
|
|
monoid |
|
NIE | Gril str. 3 |
Zespół (półgrupa idempotentna) |
|
|
C&P str. 4 |
Pasek prostokątny |
|
|
Fennemore'a |
Semikrata | Pasmo przemienne, czyli:
|
|
|
Półgrupa przemienna |
|
|
C&P str. 3 |
Półgrupa przemienna Archimedesa |
|
C&P str. 131 | |
Nigdzie przemienna półgrupa |
|
C&P str. 26 | |
Lewa słabo przemienna |
|
Nagy str. 59 | |
Prawo słabo przemienne |
|
Nagy str. 59 | |
Słabo przemienny | Lewa i prawa słabo przemienna. To jest:
|
Nagy str. 59 | |
Warunkowo przemienna półgrupa |
|
Nagy str. 77 | |
R -półgrupa przemienna |
|
Nagy str. 69–71 | |
RC -półgrupa przemienna |
|
Nagy str. 93–107 | |
L -półgrupa przemienna |
|
Nagy str. 69–71 | |
LC -półgrupa przemienna |
|
Nagy str. 93–107 | |
H -półgrupa przemienna |
|
Nagy str. 69–71 | |
Półgrupa quasi-przemienna |
|
Nagy str. 109 | |
Prawa półgrupa przemienna |
|
Nagy str. 137 | |
Lewa półgrupa przemienna |
|
Nagy str. 137 | |
Zewnętrznie przemienna półgrupa |
|
Nagy str. 175 | |
Półgrupa medialna |
|
Nagy str. 119 | |
E- k półgrupa ( k stała) |
|
|
Nagy str. 183 |
Półgrupa wykładnicza |
|
|
Nagy str. 183 |
WE- k półgrupa ( k stała) |
|
Nagy str. 199 | |
Słabo wykładnicza półgrupa |
|
Nagy str. 215 | |
Prawa półgrupa znosząca |
|
C&P str. 3 | |
Lewa półgrupa znosząca |
|
C&P str. 3 | |
Półgrupa anulująca | Czyli lewa i prawa półgrupa znosząca
|
C&P str. 3 | |
„E”-odwrotna półgrupa ( E -gęsta półgrupa) |
|
C&P str. 98 | |
Regularna półgrupa |
|
C&P str. 26 | |
Regularny zespół |
|
|
Fennemore'a |
Półgrupa wewnątrzregularna |
|
C&P str. 121 | |
Lewa regularna półgrupa |
|
C&P str. 121 | |
Lewy regularny zespół |
|
|
Fennemore'a |
Prawa regularna półgrupa |
|
C&P str. 121 | |
Prawy regularny zespół |
|
|
Fennemore'a |
Całkowicie regularna półgrupa |
|
Gril str. 75 | |
(odwrotna) półgrupa Clifforda |
|
|
Petrich str. 65 |
k -regularna półgrupa ( k stała) |
|
Hari | |
Ostatecznie regularna półgrupa (π-regularna półgrupa, quasi regularna półgrupa) |
|
Edwa Shum Higg p. 49 |
|
Półgrupa quasi-okresowa, epigrupa , półgrupa związana z grupą, całkowicie (lub silnie) półgrupa regularna π i wiele innych; zobacz Kela, aby zobaczyć listę) |
|
Kela Gril p. 110 Higg str. 4 |
|
Prymitywna półgrupa |
|
C&P str. 26 | |
Jednostka regularna półgrupa |
|
Tvm | |
Silnie jednostkowa regularna półgrupa |
|
Tvm | |
Półgrupa prawosławna |
|
Gril str. 57 Howi str. 226 |
|
Odwrotna półgrupa |
|
C&P str. 28 | |
Lewa odwrotna półgrupa ( R -unipotent) |
|
Gril str. 382 | |
Prawa odwrotna półgrupa ( L -unipotent) |
|
Gril str. 382 | |
Lokalnie odwrotna półgrupa (pseudoodwrotna półgrupa) |
|
Gril str. 352 | |
M -półgrupa odwrotna |
|
C&P str. 98 | |
Obfita półgrupa |
|
Chen | |
Rpp-półgrupa (prawa główna półgrupa rzutowa) |
|
Szum | |
Lpp-semigroup (lewa główna półgrupa rzutowa) |
|
Szum | |
Półgrupa zerowa ( Półgrupa zerowa ) |
|
|
C&P str. 4 |
Lewa półgrupa zerowa |
|
|
C&P str. 4 |
Lewe pasmo zerowe | Lewa zerowa półgrupa, która jest zespołem. To jest:
|
|
|
Opuścić grupę |
|
C&P str. 37, 38 | |
Prawa półgrupa zerowa |
|
|
C&P str. 4 |
Prawe pasmo zerowe | Prawa półgrupa zerowa, która jest wstęgą. To jest:
|
|
Fennemore'a |
Właściwa grupa |
|
C&P str. 37, 38 | |
Prawa grupa abelowa |
|
Nagy str. 87 | |
Półgrupa unipotentna |
|
|
C&P str. 21 |
Lewa półgrupa redukcyjna |
|
C&P str. 9 | |
Prawa półgrupa redukcyjna |
|
C&P str. 4 | |
Półgrupa redukcyjna |
|
C&P str. 4 | |
Oddzielna półgrupa |
|
C&P str. 130–131 | |
Odwracalna półgrupa |
|
C&P str. 34 | |
Prawa odwracalna półgrupa |
|
C&P str. 34 | |
Lewa odwracalna półgrupa |
|
C&P str. 34 | |
Półgrupa aperiodyczna |
|
||
półgrupa ω |
|
Gril str. 233–238 | |
Lewa półgrupa Clifford (półgrupa LC) |
|
Szum | |
Półgrupa Right Clifford (półgrupa RC) |
|
Szum | |
Ortogrupa |
|
Szum | |
Kompletna półgrupa przemienna |
|
Gril str. 110 | |
Nilsemigroup (półgrupa Nilpotent) |
|
|
|
Półgrupa podstawowa |
|
Gril str. 111 | |
E -jednolita półgrupa |
|
Gril str. 245 | |
Skończenie przedstawiona półgrupa |
|
Gril str. 134 | |
Podstawowa półgrupa |
|
Gril str. 88 | |
Półgrupa generowana idempotentnie |
|
Gril str. 328 | |
Lokalnie skończona półgrupa |
|
|
Gril str. 161 |
N -półgrupa |
|
Gril str. 100 | |
L - półgrupa unipotentna (prawa półgrupa odwrotna) |
|
Gril str. 362 | |
R - półgrupa unipotentna (Lewa półgrupa odwrotna) |
|
Gril str. 362 | |
Lewa prosta półgrupa |
|
Gril str. 57 | |
Prawa prosta półgrupa |
|
Gril str. 57 | |
Półgrupa podelementarna |
|
Gril str. 134 | |
Półgrupa symetryczna ( półgrupa pełnej transformacji ) |
|
C&P str. 2 | |
Słabo redukcyjna półgrupa |
|
C&P str. 11 | |
Prawa jednoznaczna półgrupa |
|
Gril str. 170 | |
Lewa jednoznaczna półgrupa |
|
Gril str. 170 | |
Jednoznaczna półgrupa |
|
Gril str. 170 | |
Lewa 0-jednoznaczna |
|
Gril str. 178 | |
Prawo 0-jednoznaczne |
|
Gril str. 178 | |
0-jednoznaczna półgrupa |
|
Gril str. 178 | |
Lewa półgrupa Putcha |
|
Nagy str. 35 | |
Prawy półgrupa Putcha |
|
Nagy str. 35 | |
Półgrupa Putcha |
|
Nagy str. 35 | |
Biprosta półgrupa ( D -prosta półgrupa) |
|
C&P str. 49 | |
0-bisprosta półgrupa |
|
C&P str. 76 | |
Całkowicie prosta półgrupa |
|
C&P str. 76 | |
Całkowicie 0-prosta półgrupa |
|
C&P str. 76 | |
D - półgrupa prosta (półgrupa Bisimple) |
|
C&P str. 49 | |
Półprosta półgrupa |
|
C&P str. 71–75 | |
: Prosta półgrupa |
|
|
|
0-prosta półgrupa |
|
C&P str. 67 | |
Lewa 0-prosta półgrupa |
|
C&P str. 67 | |
Prawa 0-prosta półgrupa |
|
C&P str. 67 | |
Cykliczna półgrupa ( monogeniczna półgrupa ) |
|
|
C&P str. 19 |
Okresowa półgrupa |
|
|
C&P str. 20 |
Półgrupa bicykliczna |
|
C&P str. 43–46 | |
Półgrupa pełnej transformacji T X (półgrupa symetryczna) |
|
C&P str. 2 | |
Pasek prostokątny |
|
|
Fennemore'a |
Półgrupa prostokątna |
|
C&P str. 97 | |
Symetryczna odwrotna półgrupa I X |
|
C&P str. 29 | |
Półgrupa Brandta |
|
C&P str. 101 | |
Dowolna półgrupa F X |
|
Gril str. 18 | |
Półgrupa macierzowa Reesa |
|
C&P s. 88 | |
Półgrupa przekształceń liniowych |
|
C&P s. 57 | |
Półgrupa relacji binarnych B X |
|
C&P s. 13 | |
Półgrupa numeryczna |
|
Delg | |
Półgrupa z inwolucją (*-półgrupa) |
|
Jak ja | |
Półgrupa Baera – Leviego |
|
C&P II Ch.8 | |
U -półgrupa |
|
Howi s. 102 | |
I -półgrupa |
|
Howi s. 102 | |
Półpasmo |
|
Howi s. 230 | |
Grupa |
|
|
|
Półgrupa topologiczna |
|
|
Przypnij str. 130 |
Półgrupa składniowa |
|
Przypnij str. 14 | |
: R -trywialne monoidy |
|
|
Przypnij str. 158 |
: L -trywialne monoidy |
|
|
Przypnij str. 158 |
: J -trywialne monoidy |
|
|
Przypnij str. 158 |
: idempotentne i R -trywialne monoidy |
|
|
Przypnij str. 158 |
: idempotentne i L -trywialne monoidy |
|
|
Przypnij str. 158 |
: półgrupa, której regularne D to półgrupa |
|
|
Pin s. 154, 155, 158 |
: półgrupa, której regularne D to aperiodyczna półgrupa |
|
|
Przypnij str. 156, 158 |
/ : Lewacka trywialna półgrupa |
|
|
Pin s. 149, 158 |
/ : prawa trywialna półgrupa |
|
|
Pin s. 149, 158 |
: lokalnie trywialna półgrupa |
|
|
Pin s. 150, 158 |
: grupy lokalne |
|
|
Szpilki s. 151, 158 |
Terminologia | Definiowanie właściwości | Różnorodność | Bibliografia) |
---|---|---|---|
Zamówiona półgrupa |
|
|
Przypnij str. 14 |
|
|
Pin s. 157, 158 | |
|
|
Pin s. 157, 158 | |
|
|
Pin s. 157, 158 | |
|
|
Pin s. 157, 158 | |
lokalnie dodatni J-trywialna półgrupa |
|
|
Pin s. 157, 158 |
[C&P] | AH Clifford , GB Preston (1964). Algebraiczna teoria półgrup, tom. I (wydanie drugie). Amerykańskie Towarzystwo Matematyczne . ISBN 978-0-8218-0272-4 | |
[C&P II] | AH Clifford, GB Preston (1967). Algebraiczna teoria półgrup, tom. II (wydanie drugie). Amerykańskie Towarzystwo Matematyczne . ISBN 0-8218-0272-0 | |
[Chen] | Hui Chen (2006), „Budowa rodzaju obfitych półgrup”, Mathematical Communications ( 11 ), 165–171 (dostęp 25 kwietnia 2009 r.) | |
[Delg] | M. Delgado i in. , Półgrupy numeryczne , [1] (dostęp 27 kwietnia 2009) | |
[Edwa] | PM Edwards (1983), „Ostatecznie regularne półgrupy”, Biuletyn Australijskiego Towarzystwa Matematycznego 28 , 23–38 | |
[Gril] | Grill PA (1995). Półgrupy . CRC Naciśnij . ISBN 978-0-8247-9662-4 | |
[Hari] | KS Harinath (1979), „Niektóre wyniki dotyczące półgrup regularnych k ”, Indian Journal of Pure and Applied Mathematics 10 (11), 1422–1431 | |
[Jak ja] | JM Howie (1995), Podstawy teorii półgrup , Oxford University Press | |
[Niegrzeczny] | Attila Nagy (2001). Specjalne klasy półgrup . Springera . ISBN 978-0-7923-6890-8 | |
[Zwierzak domowy] | M. Petrich, NR Reilly (1999). Całkowicie regularne półgrupy . John Wiley & Synowie . ISBN 978-0-471-19571-9 | |
[szum] | KP Shum „Półgrupy Rpp, ich uogólnienia i podklasy specjalne” w Advances in Algebra and Combinatorics pod redakcją KP Shum i in. (2008), World Scientific , ISBN 981-279-000-4 (s. 303–334) | |
[Tvm] | Proceedings of the International Symposium on Theory of Regular Semigroups and Applications , University of Kerala , Thiruvananthapuram , Indie , 1986 | |
[Kela] | AV Kelarev, Zastosowania epigrup do stopniowanej teorii pierścieni , Semigroup Forum , tom 50, numer 1 (1995), 327-350 doi : 10.1007/BF02573530 | |
[KKM] | Mati Kilp, Ulrich Knauer, Alexander V. Mikhalev (2000), Monoids, Acts and Categories: with Applications to Wieniec Products and Graphs , Expositions in Mathematics 29 , Walter de Gruyter, Berlin, ISBN 978-3-11-015248-7 . | |
[Higg] | Petera M. Higginsa (1992). Techniki teorii półgrup . Oxford University Press. ISBN 978-0-19-853577-5 . | |
[Szpilka] | Pin, Jean-Éric (2016-11-30). Matematyczne podstawy teorii automatów (PDF) . | |
[Fennemore] | Fennemore, Charles (1970), „Wszystkie odmiany zespołów”, Semigroup Forum , 1 (1): 172–179, doi : 10.1007 / BF02573031 |