Este artículo puede requerir una limpieza para cumplir con los estándares de calidad de Wikipedia . El problema específico es: varios, ver discusión. ( Octubre de 2012 ) |
En matemáticas , un semigrupo es un conjunto no vacío junto con una operación binaria asociativa . Una clase especial de semigrupos es una clase de semigrupos que satisface propiedades o condiciones adicionales . Por lo tanto, la clase de semigrupos conmutativos consiste en todos aquellos semigrupos en los que la operación binaria satisface la propiedad de conmutatividad de que ab = ba para todos los elementos a y b en el semigrupo. La clase de semigrupos finitos consiste en aquellos semigrupos para los que el conjunto subyacente tiene cardinalidad finita . Se requiere que los miembros de la clase de semigrupos de Brandt satisfagan no solo una condición sino un conjunto de propiedades adicionales. Se ha definido una gran colección de clases especiales de semigrupos, aunque no todos ellos se han estudiado con la misma intensidad.
En la teoría algebraica de semigrupos, al construir clases especiales, la atención se centra únicamente en aquellas propiedades, restricciones y condiciones que pueden expresarse en términos de las operaciones binarias en los semigrupos y, ocasionalmente, en la cardinalidad y propiedades similares de los subconjuntos del conjunto subyacente . No se supone que los conjuntos subyacentes tengan otras estructuras matemáticas como orden o topología .
Como en cualquier teoría algebraica, uno de los principales problemas de la teoría de semigrupos es la clasificación de todos los semigrupos y una descripción completa de su estructura. En el caso de los semigrupos, dado que se requiere la operación binaria para satisfacer solo la propiedad de asociatividad, el problema de la clasificación se considera extremadamente difícil. Se han obtenido descripciones de estructuras para ciertas clases especiales de semigrupos. Por ejemplo, la estructura de los conjuntos de idempotentes de semigrupos regulares es completamente conocida. Las descripciones de la estructura se presentan en términos de tipos de semigrupos más conocidos. El tipo de semigrupo más conocido es el grupo .
A continuación se presenta una lista (necesariamente incompleta) de varias clases especiales de semigrupos. En la medida de lo posible, las propiedades definitorias se formulan en términos de las operaciones binarias en los semigrupos. Las referencias indican las ubicaciones de donde provienen las propiedades definitorias.
Al describir las propiedades definitorias de las diversas clases especiales de semigrupos, se adoptan las siguientes convenciones de notación.
Notación | Significado |
---|---|
S | Semigrupo arbitrario |
mi | Conjunto de idempotentes en S |
GRAMO | Grupo de unidades en S |
I | Ideal mínimo de S |
V | Elementos regulares de S |
incógnita | Conjunto arbitrario |
a , b , c | Elementos arbitrarios de S |
x , y , z | Elementos específicos de S |
mi , f , sol | Elementos arbitrarios de E |
yo | Elemento específico de E |
yo , yo , yo | Números enteros positivos arbitrarios |
yo , yo | Números enteros positivos específicos |
v , v | Elementos arbitrarios de V |
0 | Elemento cero de S |
1 | Elemento de identidad de S |
S 1 | S si 1 ∈ S ; S ∪ { 1 } si 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 y aS 1 ⊆ bS 1 S 1 aS 1 ⊆ S 1 bS 1 |
Izquierda , Derecha , Alta , Reversa , J | Las relaciones de Green |
L a , R a , H a , D a , J a | Clases verdes que contienen una |
La única potencia de x que es idempotente. Este elemento existe, suponiendo que el semigrupo es (localmente) finito. Consulte la variedad de semigrupos finitos para obtener más información sobre esta notación. | |
La cardinalidad de X , asumiendo que X es finito. |
Por ejemplo, la definición xab = xba debe leerse como:
La tercera columna indica si este conjunto de semigrupos forma una variedad . Y si el conjunto de semigrupos finitos de esta clase especial forma una variedad de semigrupos finitos . Nótese que si este conjunto es una variedad, su conjunto de elementos finitos es automáticamente una variedad de semigrupos finitos.
Terminología | Definición de propiedad | Variedad de semigrupo finito | Referencia(s) |
---|---|---|---|
Semigrupo finito |
|
| |
Semigrupo vacío |
| No | |
Semigrupo trivial |
|
| |
Monoide |
| No | Gril pág. 3 |
Banda (semigrupo idempotente) |
|
| C&P pág. 4 |
Banda rectangular |
|
| Fennemore |
Semirretículo | Una banda conmutativa, es decir:
|
|
|
Semigrupo conmutativo |
|
| C&P pág. 3 |
Semigrupo conmutativo arquimediano |
| C&P pág. 131 | |
Semigrupo conmutativo en ninguna parte |
| C&P pág. 26 | |
Débilmente conmutativo a la izquierda |
| Nagy pág. 59 | |
Derecha débilmente conmutativa |
| Nagy pág. 59 | |
Débilmente conmutativo | Izquierda y derecha débilmente conmutativas. Es decir:
| Nagy pág. 59 | |
Semigrupo condicionalmente conmutativo |
| Nagy pág. 77 | |
R -semigrupo conmutativo |
| Nagy pág. 69–71 | |
RC -semigrupo conmutativo |
| Nagy pág. 93–107 | |
Semigrupo L -conmutativo |
| Nagy pág. 69–71 | |
LC - semigrupo conmutativo |
| Nagy pág. 93–107 | |
H -semigrupo conmutativo |
| Nagy pág. 69–71 | |
Semigrupo cuasi-conmutativo |
| Nagy pág. 109 | |
Semigrupo conmutativo derecho |
| Nagy pág. 137 | |
Semigrupo conmutativo izquierdo |
| Nagy pág. 137 | |
Semigrupo conmutativo externo |
| Nagy pág. 175 | |
Semigrupo medial |
| Nagy pág. 119 | |
E- k semigrupo ( k fijo) |
|
| Nagy pág. 183 |
Semigrupo exponencial |
|
| Nagy pág. 183 |
WE- k semigrupo ( k fijo) |
| Nagy pág. 199 | |
Semigrupo débilmente exponencial |
| Nagy pág. 215 | |
Semigrupo cancelatorio derecho |
| C&P pág. 3 | |
Semigrupo cancelativo izquierdo |
| C&P pág. 3 | |
Semigrupo cancelatorio | Semigrupo cancelatorio izquierdo y derecho, es decir
| C&P pág. 3 | |
Semigrupo E-inverso ( semigrupo E -denso) |
| C&P pág. 98 | |
Semigrupo regular |
| C&P pág. 26 | |
Banda regular |
|
| Fennemore |
Semigrupo intrarregular |
| C&P pág. 121 | |
Semigrupo regular izquierdo |
| C&P pág. 121 | |
Banda regular izquierda |
|
| Fennemore |
Semigrupo regular derecho |
| C&P pág. 121 | |
Banda regular derecha |
|
| Fennemore |
Semigrupo completamente regular |
| Gril pág. 75 | |
Semigrupo de Clifford (inverso) |
|
| Petrich pág. 65 |
k -semigrupo regular ( k fijo) |
| Hari | |
Semigrupo eventualmente regular (semigrupo π-regular, semigrupo cuasi regular) |
| Edwa Shum Higg pág. 49 | |
Semigrupo cuasiperiódico, epigrupo , semigrupo ligado a un grupo, semigrupo completamente (o fuertemente) π-regular y muchos otros (véase Kela para obtener una lista) |
| Kela Gril pág. 110 Higg pág. 4 | |
Semigrupo primitivo |
| C&P pág. 26 | |
Unidad semigrupo regular |
| Tvm | |
Semigrupo regular fuertemente unitario |
| Tvm | |
Semigrupo ortodoxo |
| Gril pág. 57 Howi pág. 226 | |
Semigrupo inverso |
| C&P pág. 28 | |
Semigrupo inverso izquierdo ( R -unipotente) |
| Gril pág. 382 | |
Semigrupo inverso derecho ( L -unipotente) |
| Gril pág. 382 | |
Semigrupo localmente inverso (semigrupo pseudoinverso) |
| Gril pág. 352 | |
Semigrupo M -inverso |
| C&P pág. 98 | |
Semigrupo abundante |
| Chen | |
Semigrupo Rpp (Semigrupo proyectivo principal derecho) |
| silbar | |
Semigrupo Lpp (semigrupo proyectivo principal izquierdo) |
| silbar | |
Semigrupo nulo ( semigrupo cero ) |
|
| C&P pág. 4 |
Semigrupo cero izquierdo |
|
| C&P pág. 4 |
Banda cero izquierda | Un semigrupo cero izquierdo que es una banda. Es decir:
|
|
|
Grupo de izquierda |
| C&P pág. 37, 38 | |
Semigrupo cero derecho |
|
| C&P pág. 4 |
Banda cero derecha | Un semigrupo cero derecho que es una banda. Es decir:
|
| Fennemore |
Grupo correcto |
| C&P pág. 37, 38 | |
Grupo abeliano derecho |
| Nagy pág. 87 | |
Semigrupo unipotente |
|
| C&P pág. 21 |
Semigrupo reductivo izquierdo |
| C&P pág. 9 | |
Semigrupo reductivo derecho |
| C&P pág. 4 | |
Semigrupo reductivo |
| C&P pág. 4 | |
Semigrupo separativo |
| C&P pág. 130-131 | |
Semigrupo reversible |
| C&P pág. 34 | |
Semigrupo reversible derecho |
| C&P pág. 34 | |
Semigrupo reversible izquierdo |
| C&P pág. 34 | |
Semigrupo aperiódico |
|
| |
ω-semigrupo |
| Gril pág. 233–238 | |
Semigrupo de Clifford izquierdo (semigrupo LC) |
| silbar | |
Semigrupo de Clifford derecho (semigrupo RC) |
| silbar | |
Grupo orto |
| silbar | |
Semigrupo conmutativo completo |
| Gril pág. 110 | |
Semigrupo nilpotente (semigrupo nilpotente) |
|
|
|
Semigrupo elemental |
| Gril pág. 111 | |
Semigrupo unitario E |
| Gril pág. 245 | |
Semigrupo presentado de forma finita |
| Gril pág. 134 | |
Semigrupo fundamental |
| Gril pág. 88 | |
Semigrupo generado idempotente |
| Gril pág. 328 | |
Semigrupo finito localmente |
|
| Gril pág. 161 |
N -semigrupo |
| Gril pág. 100 | |
Semigrupo L -unipotente (Semigrupo inverso derecho) |
| Gril pág. 362 | |
Semigrupo R -unipotente (Semigrupo inverso izquierdo) |
| Gril pág. 362 | |
Semigrupo simple izquierdo |
| Gril pág. 57 | |
Semigrupo simple derecho |
| Gril pág. 57 | |
Semigrupo subelemental |
| Gril pág. 134 | |
Semigrupo simétrico ( Semigrupo de transformación completa ) |
| C&P pág. 2 | |
Semigrupo débilmente reductivo |
| C&P pág. 11 | |
Semigrupo unívoco correcto |
| Gril pág. 170 | |
Semigrupo unívoco de la izquierda |
| Gril pág. 170 | |
Semigrupo inequívoco |
| Gril pág. 170 | |
Izquierda 0-inequívoco |
| Gril pág. 178 | |
Derecha 0-inequívoco |
| Gril pág. 178 | |
0-semigrupo no ambiguo |
| Gril pág. 178 | |
Semigrupo Putcha izquierdo |
| Nagy pág. 35 | |
Semigrupo Putcha derecho |
| Nagy pág. 35 | |
Semigrupo de Putcha |
| Nagy pág. 35 | |
Semigrupo bisimple ( semigrupo D -simple) |
| C&P pág. 49 | |
Semigrupo 0-bisimple |
| C&P pág. 76 | |
Semigrupo completamente simple |
| C&P pág. 76 | |
Semigrupo completamente 0-simple |
| C&P pág. 76 | |
Semigrupo D -simple (Semigrupo Bisimple) |
| C&P pág. 49 | |
Semigrupo semisimple |
| C&P pág. 71–75 | |
: Semigrupo simple |
|
|
|
Semigrupo 0-simple |
| C&P pág. 67 | |
Semigrupo 0-simple de izquierda |
| C&P pág. 67 | |
Semigrupo 0-simple derecho |
| C&P pág. 67 | |
Semigrupo cíclico ( semigrupo monogénico ) |
|
| C&P pág. 19 |
Semigrupo periódico |
|
| C&P pág. 20 |
Semigrupo bicíclico |
| C&P pág. 43–46 | |
Semigrupo de transformación completa T X (Semigrupo simétrico) |
| C&P pág. 2 | |
Banda rectangular |
|
| Fennemore |
Semigrupo rectangular |
| C&P pág. 97 | |
Semigrupo inverso simétrico I X |
| C&P pág. 29 | |
Semigrupo Brandt |
| C&P pág. 101 | |
Semigrupo libre F X |
| Gril pág. 18 | |
Semigrupo de matrices de Rees |
| C&P pág. 88 | |
Semigrupo de transformaciones lineales |
| C&P pág. 57 | |
Semigrupo de relaciones binarias B X |
| C&P pág. 13 | |
Semigrupo numérico |
| Delgadez | |
Semigrupo con involución (*-semigrupo) |
| Cómo | |
Semigrupo Baer-Levi |
| C&P II Cap.8 | |
Semigrupo U |
| Howi pág. 102 | |
I -semigrupo |
| Howi pág. 102 | |
Semibanda |
| Howi pág. 230 | |
Grupo |
|
| |
Semigrupo topológico |
|
| Pin pág. 130 |
Semigrupo sintáctico |
| Pin pág. 14 | |
:los monoides R -triviales |
|
| Pin pág. 158 |
: los monoides L -triviales |
|
| Pin pág. 158 |
: los monoides J -triviales |
|
| Pin pág. 158 |
: monoides idempotentes y R -triviales |
|
| Pin pág. 158 |
: monoides idempotentes y L -triviales |
|
| Pin pág. 158 |
:Semigrupo cuyos D regulares son semigrupo |
|
| Pin págs. 154, 155, 158 |
:Semigrupo cuyos D regulares son semigrupos aperiódicos |
|
| Pin pág. 156, 158 |
/ : Semigrupo trivial para zurdos |
|
| Pin págs. 149, 158 |
/ : Semigrupo trivial derecho |
|
| Pin págs. 149, 158 |
: Semigrupo trivial localmente |
|
| Pin págs. 150, 158 |
:Grupos locales |
|
| Pin págs. 151, 158 |
Terminología | Definición de propiedad | Variedad | Referencia(s) |
---|---|---|---|
Semigrupo ordenado |
|
| Pin pág. 14 |
|
| Pin págs. 157, 158 | |
|
| Pin págs. 157, 158 | |
|
| Pin págs. 157, 158 | |
|
| Pin págs. 157, 158 | |
Semigrupo J-trivial localmente positivo |
|
| Pin págs. 157, 158 |
[C&P] | AH Clifford , GB Preston (1964). La teoría algebraica de los semigrupos, vol. I (segunda edición). American Mathematical Society . ISBN 978-0-8218-0272-4 | |
[C&P II] | AH Clifford, GB Preston (1967). La teoría algebraica de los semigrupos, vol. II (segunda edición). American Mathematical Society . ISBN 0-8218-0272-0 | |
[Chen] | Hui Chen (2006), "Construcción de una especie de semigrupos abundantes", Mathematical Communications ( 11 ), 165–171 (consultado el 25 de abril de 2009) | |
[Delgazar] | M. Delgado, et al. , Semigrupos numéricos , [1] (Consultado el 27 de abril de 2009) | |
[Edwa] | PM Edwards (1983), "Semigrupos eventualmente regulares", Boletín de la Sociedad Matemática Australiana 28 , 23–38 | |
[Pareja] | Parrilla PA (1995). Semigrupos . Prensa CRC . ISBN 978-0-8247-9662-4 | |
[Hoy] | KS Harinath (1979), "Algunos resultados sobre semigrupos k -regulares", Indian Journal of Pure and Applied Mathematics 10 (11), 1422–1431 | |
[Cómo es] | JM Howie (1995), Fundamentos de la teoría de semigrupos , Oxford University Press | |
[Queja] | Attila Nagy (2001). Clases especiales de semigrupos . Springer . ISBN 978-0-7923-6890-8 | |
[Mascota] | M. Petrich, NR Reilly (1999). Semigrupos completamente regulares . John Wiley & Sons . ISBN 978-0-471-19571-9 | |
[Sum] | KP Shum "Semigrupos Rpp, sus generalizaciones y subclases especiales" en Advances in Algebra and Combinatorics editado por KP Shum et al. (2008), World Scientific , ISBN 981-279-000-4 (pp. 303–334) | |
[Televisión] | Actas del Simposio internacional sobre teoría de semigrupos regulares y aplicaciones , Universidad de Kerala , Thiruvananthapuram , India , 1986 | |
[Que] | AV Kelarev, Aplicaciones de epigrupos a la teoría de anillos graduados , Semigroup Forum , Volumen 50, Número 1 (1995), 327-350 doi :10.1007/BF02573530 | |
[KKM] | Mati Kilp, Ulrich Knauer, Alexander V. Mikhalev (2000), Monoides, actos y categorías: con aplicaciones a productos de corona y gráficos , Exposiciones en matemáticas 29 , Walter de Gruyter, Berlín, ISBN 978-3-11-015248-7 . | |
[Higgs] | Peter M. Higgins (1992). Técnicas de teoría de semigrupos . Oxford University Press. ISBN 978-0-19-853577-5. | |
[Alfiler] | Pin, Jean-Éric (30 de noviembre de 2016). Fundamentos matemáticos de la teoría de autómatas (PDF) . | |
[Fennemore] | Fennemore, Charles (1970), "Todas las variedades de bandas", Semigroup Forum , 1 (1): 172–179, doi :10.1007/BF02573031 |