Specjalne zajęcia półgrup - Special classes of semigroups
W matematyce , o półgrupa jest niepusty ustaw wraz z asocjacyjnej operacji binarnej . Specjalna klasa półgrup to klasa o półgrup spełniających dodatkowe właściwości lub warunków. Zatem klasa przemiennych półgrup składa się ze wszystkich tych półgrup w którym binarne spełnia EKSPLOATACJI własności przemienność że AB = BA dla wszystkich elementów a i b w półgrupa. Klasa skończonych półgrup składa się z tych półgrup, dla których podstawowy zbiór ma skończoną liczność . Od członków klasy półgrup Brandta wymaga się spełnienia nie tylko jednego warunku, ale zestawu dodatkowych właściwości. Zdefiniowano duży zbiór specjalnych klas półgrup, chociaż nie wszystkie z nich były równie intensywnie badane.
W algebraicznej teorii półgrup w konstruowaniu specjalne zajęcia, uwaga skupia się tylko na te właściwości, ograniczeń i warunków, które mogą być wyrażone w operacjach binarnych w półgrup i sporadycznie na liczności i podobnych właściwości podzbiorów tego zbioru bazowego . Zakłada się, że bazowe zbiory nie zawierają żadnych innych struktur matematycznych , takich jak porządek lub 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 budowy. W przypadku półgrup, ponieważ operacja binarna jest wymagana do spełnienia jedynie właściwości asocjatywności, problem klasyfikacji jest uważany za niezwykle trudny. Uzyskano opisy konstrukcji dla określonych klas specjalnych półgrup. Na przykład struktura zbiorów idempotentów regularnych półgrup jest całkowicie znana. Opisy struktur przedstawiono w ujęciu bardziej znanych typów półgrup. Najbardziej znanym typem półgrupy jest grupa .
Poniżej przedstawiono (koniecznie niekompletną) listę różnych klas specjalnych półgrup. W miarę możliwości właściwości definiujące są sformułowane w kategoriach operacji binarnych w półgrupach. Odniesienia wskazują lokalizacje, z których pochodzą właściwości definiujące.
Notacje
Przy opisywaniu definiujących właściwości różnych specjalnych klas półgrup przyjęto następujące konwencje notacyjne.
Notacja | Znaczenie |
---|---|
S | Arbitralna półgrupa |
mi | Zestaw idempotentów w S |
sol | Grupa jednostek w S. |
ja | Minimalny ideał S. |
V | Regularne elementy S. |
X | Zbiór arbitralny |
a , b , c | Arbitralne elementy S. |
x , y , z | Specyficzne elementy S. |
e , f , g | Arbitralne elementy E. |
godz | Specyficzny element E. |
l , m , n | Dowolne dodatnie liczby całkowite |
j , k | Określone liczby całkowite dodatnie |
v , w | Arbitralne 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 |
L a , R a , H a , D a , J a | Zielone lekcje 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 półgrupy skończone, aby uzyskać więcej informacji na temat tego zapisu. | |
Liczność X przy założeniu, że X jest skończona. |
Na przykład definicję xab = xba należy czytać jako:
- Istnieje x element półgrupa w taki sposób, że dla każdego z A i B w półgrupa, Xab i Xbal są równe.
Lista klas specjalnych półgrup
Trzecia kolumna stwierdza, czy ten zestaw półgrup stanowi różnorodność . I czy zbiór skończonych półgrup tej specjalnej klasy tworzy różnorodne półgrupy skończone . Zauważ, że jeśli ten zbiór jest różnorodnością, to jego zbiór elementów skończonych jest automatycznie różnorodnością półgrup skończonych.
Terminologia | Definiowanie właściwości | Odmiana półgrupy skończonej | Bibliografia) |
---|---|---|---|
Półgrupa skończona |
|
|
|
Pusta półgrupa |
|
Nie | |
Trywialna półgrupa |
|
|
|
Monoid |
|
Nie | Gril s. 3 |
Zespół (półgrupa Idempotentna) |
|
|
C&P s. 4 |
Prostokątny pasek |
|
|
Fennemore |
Semilattice | Pasmo przemienne, czyli:
|
|
|
Przemienna półgrupa |
|
|
C&P s. 3 |
Archimedesa przemienna półgrupa |
|
C&P s. 131 | |
Nigdzie przemienna półgrupa |
|
C&P s. 26 | |
Pozostawiony słabo przemienny |
|
Nagy s. 59 | |
Prawo słabo przemienne |
|
Nagy s. 59 | |
Słabo przemienny | Lewy i prawy słabo przemienne. To jest:
|
Nagy s. 59 | |
Półgrupa warunkowo przemienna |
|
Nagy s. 77 | |
R -półgrupa przemienna |
|
Nagy s. 69–71 | |
RC -półgrupa przemienna |
|
Nagy s. 93–107 | |
L -półgrupa przemienna |
|
Nagy s. 69–71 | |
LC -półgrupa przemienna |
|
Nagy s. 93–107 | |
H - półgrupa przemienna |
|
Nagy s. 69–71 | |
Półgrupa quasi-przemienna |
|
Nagy s. 109 | |
Prawa przemienna półgrupa |
|
Nagy s. 137 | |
Półgrupa przemienna lewa |
|
Nagy s. 137 | |
Zewnętrznie przemienna półgrupa |
|
Nagy s. 175 | |
Półgrupa medialna |
|
Nagy s. 119 | |
Półgrupa E- k ( k stała) |
|
|
Nagy s. 183 |
Półgrupa wykładnicza |
|
|
Nagy s. 183 |
Półgrupa WE- k ( k stała) |
|
Nagy s. 199 | |
Słabo wykładnicza półgrupa |
|
Nagy s. 215 | |
Prawa półgrupa anulująca |
|
C&P s. 3 | |
Lewa półgrupa anulująca |
|
C&P s. 3 | |
Półgrupa anulująca | To znaczy lewa i prawa półgrupa anulująca
|
C&P s. 3 | |
`` E '' - półgrupa inwersyjna ( półgrupa E- gęsta) |
|
C&P s. 98 | |
Regularna półgrupa |
|
C&P s. 26 | |
Zwykły zespół |
|
|
Fennemore |
Półgrupa wewnątrz regularna |
|
C&P s. 121 | |
Opuścił regularną półgrupę |
|
C&P s. 121 | |
Lewy regularny zespół |
|
|
Fennemore |
Prawa regularna półgrupa |
|
C&P s. 121 | |
Prawy regularny zespół |
|
|
Fennemore |
Całkowicie regularna półgrupa |
|
Gril s. 75 | |
(odwrotna) półgrupa Clifforda |
|
|
Petrich s. 65 |
k- regularna półgrupa ( k stała) |
|
Hari | |
Ostatecznie regularna półgrupa (π-regularna półgrupa, quasi-regularna półgrupa) |
|
Edwa Shum Higg s. 49 |
|
Półgrupa quasi-okresowa, epogrupa , półgrupa związana z grupą, całkowicie (lub silnie) π-regularna półgrupa i wiele innych; zobacz listę Kela ) |
|
Kela Gril s. 110 Higg str. 4 |
|
Półgrupa prymitywna |
|
C&P s. 26 | |
Jednostkowa półgrupa regularna |
|
Tvm | |
Silnie jednostkowa, regularna półgrupa |
|
Tvm | |
Półgrupa prawosławna |
|
Gril s. 57 Howi s. 226 |
|
Półgrupa odwrotna |
|
C&P s. 28 | |
Półgrupa odwrotna lewa ( R -niepotentna) |
|
Gril s. 382 | |
Półgrupa prawostronna odwrotna ( L -niepotentna) |
|
Gril s. 382 | |
Półgrupa lokalnie odwrotna (półgrupa pseudoinverse) |
|
Gril s. 352 | |
M - półgrupa odwrotna |
|
C&P s. 98 | |
Półgrupa pseudoinverse ( półgrupa lokalnie odwrotna) |
|
Gril s. 352 | |
Obfita półgrupa |
|
Chen | |
Rpp-semigroup (Prawa główna półgrupa rzutowa) |
|
Shum | |
Półgrupa Lpp (Lewa główna półgrupa projekcyjna) |
|
Shum | |
Półgrupa zerowa ( półgrupa zerowa ) |
|
|
C&P s. 4 |
Lewa półgrupa zerowa |
|
|
C&P s. 4 |
Lewe pasmo zerowe | Lewa półgrupa zerowa, która jest pasmem. To jest:
|
|
|
Opuścić grupę |
|
C&P s. 37, 38 | |
Prawa półgrupa zerowa |
|
|
C&P s. 4 |
Prawe pasmo zerowe | Właściwa półgrupa zerowa, która jest pasmem. To jest:
|
|
Fennemore |
Właściwa grupa |
|
C&P s. 37, 38 | |
Prawa grupa abelowa |
|
Nagy s. 87 | |
Jednogrupowa półgrupa |
|
|
C&P s. 21 |
Lewa półgrupa redukcyjna |
|
C&P s. 9 | |
Prawa półgrupa redukcyjna |
|
C&P s. 4 | |
Półgrupa redukcyjna |
|
C&P s. 4 | |
Oddzielna półgrupa |
|
C&P s. 130–131 | |
Odwracalna półgrupa |
|
C&P s. 34 | |
Prawa odwracalna półgrupa |
|
C&P s. 34 | |
Lewa odwracalna półgrupa |
|
C&P s. 34 | |
Półgrupa aperiodyczna |
|
||
ω-półgrupa |
|
Gril s. 233–238 | |
Lewa półgrupa Clifforda ( półgrupa LC) |
|
Shum | |
Prawa półgrupa Clifforda ( półgrupa RC) |
|
Shum | |
Orthogroup |
|
Shum | |
Pełna przemienna półgrupa |
|
Gril s. 110 | |
Nilsemigroup (półgrupa nilpotentna) |
|
|
|
Półgrupa elementarna |
|
Gril s. 111 | |
E - półgrupa wojskowa |
|
Gril s. 245 | |
Skończona półgrupa |
|
Gril s. 134 | |
Podstawowa półgrupa |
|
Gril s. 88 | |
Idempotentnie wygenerowana półgrupa |
|
Gril s. 328 | |
Lokalnie skończona półgrupa |
|
|
Gril s. 161 |
N - półgrupa |
|
Gril s. 100 | |
L - półgrupa jednogrupowa (prawostronna półgrupa odwrotna) |
|
Gril s. 362 | |
R - półgrupa jednogrupowa (półgrupa odwrotna lewa) |
|
Gril s. 362 | |
Lewa prosta półgrupa |
|
Gril s. 57 | |
Właściwa prosta półgrupa |
|
Gril s. 57 | |
Podelementarna półgrupa |
|
Gril s. 134 | |
Półgrupa symetryczna ( półgrupa pełnej transformacji ) |
|
C&P s. 2 | |
Półgrupa słabo redukcyjna |
|
C&P s. 11 | |
Prawidłowa jednoznaczna półgrupa |
|
Gril s. 170 | |
Pozostawiono jednoznaczną półgrupę |
|
Gril s. 170 | |
Jednoznaczna półgrupa |
|
Gril s. 170 | |
Pozostawione 0 - jednoznaczne |
|
Gril s. 178 | |
Prawo 0 - jednoznaczne |
|
Gril s. 178 | |
0-jednoznaczna półgrupa |
|
Gril s. 178 | |
Lewa półgrupa Putcha |
|
Nagy s. 35 | |
Prawa półgrupa Putcha |
|
Nagy s. 35 | |
Półgrupa Putcha |
|
Nagy s. 35 | |
Półgrupa Bisimple ( półgrupa D- prosta) |
|
C&P s. 49 | |
0-bisimple półgrupa |
|
C&P s. 76 | |
Całkowicie prosta półgrupa |
|
C&P s. 76 | |
Całkowicie 0-prosta półgrupa |
|
C&P s. 76 | |
D - półgrupa prosta (półgrupa Bisimple) |
|
C&P s. 49 | |
Półgrupa półprosta |
|
C&P s. 71–75 | |
: Prosta półgrupa |
|
|
|
0-prosta półgrupa |
|
C&P s. 67 | |
Lewa 0-prosta półgrupa |
|
C&P s. 67 | |
Prawa półgrupa prosta 0 |
|
C&P s. 67 | |
Półgrupa cykliczna ( półgrupa monogeniczna ) |
|
|
C&P s. 19 |
Półgrupa okresowa |
|
|
C&P s. 20 |
Półgrupa bicykliczna |
|
C&P s. 43–46 | |
Półgrupa pełnej transformacji T X (półgrupa symetryczna) |
|
C&P s. 2 | |
Prostokątny pasek |
|
|
Fennemore |
Półgrupa prostokątna |
|
C&P s. 97 | |
Półgrupa odwrotna symetryczna I X |
|
C&P s. 29 | |
Półgrupa Brandta |
|
C&P s. 101 | |
Darmowa półgrupa F X |
|
Gril s. 18 | |
Półgrupa macierzy 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ą (* -semgrupa) |
|
Jak ja | |
Półgrupa Baera – Leviego |
|
C&P II rozdział 8 | |
U - półgrupa |
|
Howi p.102 | |
I - półgrupa |
|
Howi p.102 | |
Semiband |
|
Howi p.230 | |
Grupa |
|
|
|
Półgrupa topologiczna |
|
|
Szpilka p. 130 |
Półgrupa syntaktyczna |
|
Szpilka p. 14 | |
: R- trywialne monoidy |
|
|
Szpilka p. 158 |
: L- trywialne monoidy |
|
|
Szpilka p. 158 |
: J- trywialne monoidy |
|
|
Szpilka p. 158 |
: idempotentne i R- trywialne monoidy |
|
|
Szpilka p. 158 |
: idempotentne i L- trywialne monoidy |
|
|
Szpilka p. 158 |
: Półgrupa, której regularne D to półgrupa |
|
|
Pin s. 154, 155, 158 |
: Półgrupa, której regularne D są półgrupami aperiodycznymi |
|
|
Szpilka p. 156, 158 |
/ : Lewa trywialna półgrupa |
|
|
Pin s. 149, 158 |
/ : Właściwie trywialna półgrupa |
|
|
Pin s. 149, 158 |
: Lokalnie trywialna półgrupa |
|
|
Pin s. 150, 158 |
: Grupy lokalne |
|
|
Pin s. 151, 158 |
Terminologia | Definiowanie właściwości | Różnorodność | Bibliografia) |
---|---|---|---|
Zamówiona półgrupa |
|
|
Szpilka p. 14 |
|
|
Pin s. 157, 158 | |
|
|
Pin s. 157, 158 | |
|
|
Pin s. 157, 158 | |
|
|
Pin s. 157, 158 | |
lokalnie dodatnia półgrupa J-trywialna |
|
|
Pin s. 157, 158 |
Bibliografia
[C&P] | AH Clifford , GB Preston (1964). Algebraiczna teoria półgrup, tom. I (drugie wydanie). Amerykańskie Towarzystwo Matematyczne . ISBN 978-0-8218-0272-4 .Linki zewnętrzne | |
[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 .Linki zewnętrzne | |
[Chen] | Hui Chen (2006), „Construction of a kind of abundant semigroups”, Mathematical Communications ( 11 ), 165–171 (dostęp 25 kwietnia 2009) | |
[Delg] | M. Delgado, i in. , Numerical semigroups , [1] (data dostępu: 27 kwietnia 2009) | |
[Edwa] | PM Edwards (1983), „Ostatecznie regularne półgrupy”, Biuletyn Australijskiego Towarzystwa Matematycznego 28 , 23–38 | |
[Gril] | PA Grillet (1995). Półgrupy . CRC Press . ISBN 978-0-8247-9662-4 .Linki zewnętrzne | |
[Hari] | KS Harinath (1979), „Some results on k -regular semigroups”, Indian Journal of Pure and Applied Mathematics 10 (11), 1422–1431 | |
[Jak ja] | JM Howie (1995), Podstawy teorii półgrup , Oxford University Press | |
[Nagy] | Attila Nagy (2001). Specjalne klasy półgrup . Springer . ISBN 978-0-7923-6890-8 .Linki zewnętrzne | |
[Zwierzę domowe] | M. Petrich, NR Reilly (1999). Całkowicie regularne półgrupy . John Wiley & Sons . ISBN 978-0-471-19571-9 .Linki zewnętrzne | |
[Shum] | KP Shum „Półgrupy Rpp, ich uogólnienia i specjalne podklasy” w Advances in Algebra and Combinatorics pod redakcją KP Shuma et al. (2008), World Scientific , ISBN 981-279-000-4 (s. 303–334) | |
[Tvm] | Materiały z International Symposium on Theory of Regular Semigroups and Applications , University of Kerala , Thiruvananthapuram , India , 1986 | |
[Kela] | AV Kelarev, Zastosowania epigroups 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 Wreath Products and Graphs , Expositions in Mathematics 29 , Walter de Gruyter, Berlin, ISBN 978-3-11-015248-7 . | |
[Higg] | Peter M. Higgins (1992). Techniki teorii półgrup . Oxford University Press. ISBN 978-0-19-853577-5 . | |
[Kołek] | Pin, Jean-Éric (30.11.2016). Matematyczne podstawy teorii automatów (PDF) . | |
[Fennemore] | Fennemore, Charles (1970), „All varieties of bands”, Semigroup Forum , 1 (1): 172–179, doi : 10.1007 / BF02573031 |