Articulo de referencia

Semigrupo de cuatro espirales

En matemáticas , el semigrupo de cuatro espirales es un semigrupo especial generado por cuatro elementos idempotentes . Este semigrupo especial fue estudiado por primera vez por...

En matemáticas , el semigrupo de cuatro espirales es un semigrupo especial generado por cuatro elementos idempotentes . Este semigrupo especial fue estudiado por primera vez por Karl Byleen en una disertación doctoral presentada a la Universidad de Nebraska-Lincoln en 1977. [ 1 ] [ 2 ] Tiene varias propiedades interesantes: es uno de los ejemplos más importantes de semigrupos bisimples pero no completamente simples; [ 3 ] también es un ejemplo importante de un semigrupo regular fundamental ; [ 2 ] es un bloque de construcción indispensable de semigrupos regulares bisimples generados por idempotentes. [ 2 ] Un cierto semigrupo, llamado semigrupo de cuatro espirales doble , generado por cinco elementos idempotentes, también ha sido estudiado junto con el semigrupo de cuatro espirales. [ 4 ] [ 2 ]

Definición

El semigrupo de cuatro espirales, denotado por Sp 4 , es el semigrupo libre generado por cuatro elementos a , b , c , y d que satisfacen las siguientes once condiciones: [ 2 ]

  • a 2 = a , b 2 = b , c 2 = c , d 2 = d .
  • ab = b , ba = a , bc = b , cb = c , cd = d , dc = c .
  • da = d .

El primer conjunto de condiciones implica que los elementos a , b , c , d son idempotentes. El segundo conjunto de condiciones implica que a R b L c R d, donde R y L son las relaciones de Green en un semigrupo. La única condición del tercer conjunto se puede escribir como d ω l a , donde ω l es una relación de biorden definida por Nambooripad . El diagrama a continuación resume las diversas relaciones entre a , b , c , d :

RabωlLddoR{\displaystyle {\begin{matrix}&&{\mathcal {R}}&&\\&a&\longleftrightarrow &b&\\\omega ^{l}&{\Big \uparrow }&&{\Big \updownarrow }&{\mathcal {L}}\\&d&\longleftrightarrow &c&\\&&{\mathcal {R}}&&\end{matrix}}}

Elementos del semigrupo de cuatro espirales

La estructura espiral de los idempotentes en el semigrupo de cuatro espirales Sp4. En este diagrama, los elementos de la misma fila están relacionados por R , los elementos de la misma columna están relacionados por L , y el orden se repite a lo largo de las cuatro diagonales (alejándose del centro).
La estructura del semigrupo de cuatro espirales Sp4. Se muestra el conjunto de idempotentes (puntos de color rojo) y los subsemigrupos A, B, C, D, E. [ 4 ]

Elementos generales

Cada elemento de Sp 4 puede escribirse de forma única en una de las siguientes formas: [ 2 ]

[ c ] ( ac ) m [a]
[ d ] ( bd ) n [ b ]
[ c ] ( ac ) m ad ( bd ) n [ b ]

donde m y n son enteros no negativos y los términos entre corchetes pueden omitirse siempre que el producto restante no esté vacío. Las formas de estos elementos implican que Sp 4 tiene una partición Sp 4 = A B C D E donde

A = { a ( ca ) n , ( bd ) n +1 , a ( ca ) m d ( bd ) n  : m , n enteros no negativos }
B = { ( ac ) n +1 , b ( db ) n , a ( ca ) m ( db ) n +1  : m , n enteros no negativos }
C = { c ( ac ) m , ( db ) n +1 , ( ca ) m +1 ( db ) n +1  : m , n enteros no negativos }
D = { d ( bd ) n , ( ca ) m +1 ( db ) n +1 d  : m , n enteros no negativos }
E = { ( ca ) m  : m entero positivo }

Los conjuntos A , B , C , D son semigrupos bicíclicos , E es un semigrupo cíclico infinito y el subsemigrupo D E es un semigrupo no regular .

Elementos idempotentes

El conjunto de idempotentes de Sp 4 , [ 5 ] es { a n , b n , c n , d n  : n = 0, 1, 2, ...} donde, a 0 = a , b 0 = b , c 0 = c , d 0 = d , y para n = 0, 1, 2, ....,

a n +1 = a ( ca ) n ( db ) n d
b n +1 = a ( ca ) n ( db ) n +1
c n +1 = ( ca ) n +1 ( db ) n +1
d n +1 = ( ca ) n +1 ( db ) n +l d

Los conjuntos de idempotentes en los subsemigrupos A , B , C , D (no hay idempotentes en el subsemigrupo E ) son respectivamente:

E A = { a n  : n = 0,1,2, ... }
E B = { b n  : n = 0,1,2, ... }
E C = { c n  : n = 0,1,2, ... }
E D = { d n  : n = 0,1,2, ... }

Semigrupo de cuatro espirales como semigrupo de matriz de Rees

Sea S el conjunto de todas las cuádruplas ( r , x , y , s ) donde r , s , { 0, 1 } y x e y son enteros no negativos y definamos una operación binaria en S mediante

(r,incógnita,y,s)(t,z,w,)={(r,incógnitay+máximo(y,z+1),máximo(y1,z)z+w,)si s=0,t=1(r,incógnitay+máximo(y,z),máximo(y,z)z+w,)de lo contrario.{\displaystyle (r,x,y,s)*(t,z,w,u)={\begin{cases}(r,x-y+\max(y,z+1),\max(y-1,z)-z+w,u)&{\text{si }}s=0,t=1\\(r,x-y+\max(y,z),\max(y,z)-z+w,u)&{\text{en otro caso.}}\end{cases}}}

El conjunto S con esta operación es un semigrupo de matriz de Rees sobre el semigrupo bicíclico , y el semigrupo de cuatro espirales Sp 4 es isomorfo a S . [ 2 ]

Propiedades

  • Por definición, el semigrupo de cuatro espirales es un semigrupo generado idempotente ( Sp 4 es generado por los cuatro idempotentes a , b , c , d .)
  • El semigrupo de cuatro espirales es un semigrupo fundamental, es decir, la única congruencia en Sp 4 que está contenida en la relación de Green H en Sp 4 es la relación de igualdad.

Semigrupo de doble espiral de cuatro

El semigrupo fundamental de doble espiral de cuatro ejes , denotado por DSp 4 , es el semigrupo generado por cinco elementos a , b , c , d , e que satisfacen las siguientes condiciones: [ 2 ] [ 4 ]

  • = a , = b , = c , = d , = e
  • ab = b , ba = a , bc = b , cb = c , cd = d , dc = c , de = d , ed = e
  • ae = e , ea = e

El primer conjunto de condiciones implica que los elementos a , b , c , d , e son idempotentes. El segundo conjunto de condiciones establece las relaciones de Green entre estos idempotentes, a saber, a R b L c R d L e . Las dos condiciones del tercer conjunto implican que e ω a donde ω es la relación de biorden definida como ω = ω l ω r .

Referencias

  1. Byleen, K. (1977).La estructura de los semigrupos regulares e inversos , tesis doctoral . Universidad de Nebraska-Lincoln .
  2. 1 2 3 4 5 6 7 8 Pierre Antoine Grillet (1996). "Sobre el semigrupo fundamental de cuatro espirales dobles". Boletín de la Sociedad Matemática Belga . 3 : 201-208.
  3. LN Shevrin (creador). "Semigrupo simple" . Enciclopedia de Matemáticas . Consultado el 25 de enero de 2014 .
  4. ^ Meakin , John ; K. Byleen; F. Pastijn (1980). "El semigrupo doble de cuatro espirales". Simón Stevin . 54 : 75 y menos 105.
  5. Karl Byleen; John Meakin; Francis Pastjin (1978). "El semigrupo fundamental de cuatro espirales" . Journal of Algebra . 54 : 6 &-26. doi : 10.1016/0021-8693(78)90018-2 .