Professional Documents
Culture Documents
Trabajo de grado presentado como requisito parcial para optar al tı́tulo de:
Matemático
Directora:
Magister Verónica Cifuentes Vargas
Lı́nea de Investigación:
Álgebra, Teorı́a de Semigrupos
Grupo de Investigación:
ITENUA
Resumen
En el siguiente trabajo se muestra en detalle el teorema de la estructura de los PLARI-
semigrupos vistos en [10]. Antes de llegar a la demostración, se veran algunos conceptos
básicos en una teorı́a enriquecedora que busca relacionar de manera equivalente la manera
de ver los semigrupos de matrices matriciales de Rees en bloques con la forma de ver las Ex-
tensiones de Relaciones de Green. Ası́ es como quiere dar un manejo más moderno a un tipo
de semigrupos de matriz Rees bloqueados usando los métodos innovadores de Extensiones
de Relaciones Verdes.
Abstract
In the following work the structure theorem of the PLARI semigroups seen in [10]. Be-
fore arriving at the demonstration, we will show some basic concepts in an enriching theory
that seeks to relate equivalently the way to see Rees matrix matrices in blocks with the way
to see the Green Relations Extensions. This is how you want to give a more modern handling
to a type of blocked Rees matrix semigroups using the innovative methods of Extensions of
Green Relationships.
Resumen IX
1 Preliminares 2
1.1 Nociones básicas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.2 Relaciones de Green . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.3 Semigrupos Inversos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
1.4 Matrices de Rees . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
Bibliografı́a 37
1 Preliminares
Es conocido que una relación de equivalencia genera una partición del conjunto y además se
puede definir un orden ≤ en el conjunto de las relaciónes por contenencias.
A continuación se dará un ejemplo comúnmente usado pero aquı́ se mostrará de una forma
general para conjuntos cualquiera sin estructura definida.
kerϕ = {(x, x0 ) ∈ X × X|ϕ(x) = ϕ(x0 )} es reflexiva ya que φ(x) = φ(x) por lo tanto
(x, x) ∈ kerφ. Es simétrica ya que sı́ φ(x) = φ(y) entonces φ(y) = φ(x) y es transitiva ya
que sı́ φ(x) = φ(y) y φ(y) = φ(z) entonces φ(x) = φ(z). Por lo tanto kerφ es una relación de
equivalencia en X la cual es llamada la equivalencia Kernel o el kernel de ϕ.
Definición 1.1.2. Sea S un conjunto no vacı́o con una operación interna (S, ·). Se dirá que
S es semigrupo si la operación interna es asociativa.
Ejemplo 1.1.3. Sea n un entero positivo. Sea Bn el conjunto de todas las matrices de
tamaño n × n con entradas unos y ceros tal que una sea con todas sus entradas ceros y las
demás con una única entrada 1 equipada con la multiplicación usual de matrices, Bn es un
semigrupo. Por ejemplo,
1 0 0 1 0 0 0 0 0 0
B2 = , , , ,
0 0 0 0 1 0 0 1 0 0
Este semigrupo es comunmente llamado el ejemplo de Conteo universal ya que este es de
prueba para cualquier Ejemplo de Conteo [9] en teorı́a de semigrupos. Poniendo
0 1 0 0
a= yb=
0 0 1 0
se obtiene
1 0 0 0 0 0
ab = , ba = y0= .
0 0 0 1 0 0
Ası́ B2 = {a, b, ab, ba, 0}. Ademas, la relaciónes aa = bb = 0, aba = a y bab = b definen la
multiplicación en B2
e ∈ S es idempotente, si e2 = e.
4 1 Preliminares
Si ρ es una congruencia en S se define la multiplicación en S/ρ por [s]ρ [t]ρ = [st]ρ para
s, t ∈ S. Entonces S/ρ se convierte en un semigrupo el cual es llamado el ”semigrupo
f actor”
1.2 Relaciones de Green 5
s ≤R t si, y solo si sS 1 ⊆ tS 1
s ≤L t si, y solo si S 1 s ⊆ S 1 t
s ≤J t si, y solo si S 1 sS 1 ⊆ S 1 tS 1
s ≤H t si, y solo si s ≤R t y s ≤L t
Observación 1.2.1. Cada relación es un preorden (es ref lexiva y transitiva también llamado
un quasiorden). Para todos los cuatro preordenes de Green a ≤ b se tiene en caso de que a
sea multiplo de b. Si S tiene elemento cero y elemento identidad, entonces 0 ≤ x ≤ 1 para
todo x ∈ S bajo los cuatro preordenes.
sJ t si, y solo si S 1 sS 1 = S 1 tS 1 .
(1) e ≤ f,
(2) ef = e = f e,
(3) f ef = e,
Demostración. Para ver la que (1) =⇒ (2) si e ≤ f entonces usando el corolario 1.2.1
se obtiene ef = e = f e. Para ver que (2) =⇒ (3) si ef = e = f e se puede ver que
f ef = f f e = f e = e. Para mostrar que (3) =⇒ (1) se usa el hecho de que e es multiplo de
f y por lo visto en la observación 1.2.1. se llega a que e ≤ f.
1.2 Relaciones de Green 7
Note que las L-clases son las siguientes (corresponden a aquellas columnas con los mis-
e f g h
e e e g g
f f f h h
g e e g g
h f f h h
mos elementos):
Por otro lado, las R−clases son las siguientes (corresponden a aquellas filas que tienen los
mismos elementos):
Por ultimo, observando la tabla se puede ver que solo se tiene una J −clase:
S 1 xS 1 = S ∀x ∈ S.
H = R ∩ L ⊆ L, R ⊆ D ⊆ J
Demostración. Para probar que H ⊂ D, se verá que si xHy entonces xRy y xLy. Luego
existen s, t, u, v tales que x = sy, y = ux y x = yv, y = xt de donde
x = syRstLxt = y
y de igual forma,
x = yvLuvRux = y,
Por lo tanto xDy.
Para ver que D ∈ J , si sRzLt; entonces:
s = zu, z = vt ⇒ s = vtu
y análogamente, t = u0 sv 0 , por tanto S 1 sS 1 = S 1 tS 1 .
En particular, cada D−clase es una unión de L−clases, y una unión de R−clases. Además,
la definición de D muestra que una L−clase y una R−clase se intersectan si y solo si ellas
estan contenidas en alguna D−clase. Esta relación entre L, R, y D puede ser visualizada
como en [5] por la imagen caja de huevos de una D−clase
···
···
.. .. .. ..
. . . .
En el que la caja de imágenes de una D−clase D, las filas de la imagen son las R−clases
contenidas en D, las columnas de la imagen son las L−clases contenidas en D, y las celdas
de la imagen son las H−clases contenidas en D. Esta representación se puede generalizar a
J − clases como se ve en la figura 1-1
a 0 +
S= : a, b ∈ Q
b 1
con la multiplicación usual de matrices se puede ver que en primer lugar, las R, L−clases se
reducen a un único elemento. En efecto sea:
a 0 c 0
A= ,C =
b 1 d 1
de manera que:
p 0 a 0 pa 0 c 0
= = .
q 1 b 1 qa + b 1 d 1
∀A ∈ S, S 1 AS 1 .
Sean:
a 0 c 0
A= ,C = .
b 1 d 1
En S es tal que b − s > 0 ya que si r = (b − s)(c + d)−1 , r debe ser pertenecer a Q+ por la
forma en como está definido S. Ademas c, d ∈ Q+ por tanto (c + d) ∈ Q+ . Si l = a(cr)−1 se
vé efectivamente que todos los elementos de S estan J −relacionados. Ası́, se ha probado un
ejemplo de un semigrupo S no finito, en donde D y J no coinciden.
ϕ : Rs −→ Rt , ψ : Rt −→ Rs
Definidas por ϕ(x) = ux y ψ(y) = vy, que son biyecciones una inversa de la otra.
Además, si x, x0 ∈ Rs y xHx0 entonces ϕ(x)Hϕ(x0 ).
ϕ : Ls −→ Lt ψ : Lt −→ Ls
Definidas por ϕ(x) = xu y ψ(y) = yv, que son biyecciones una inversa de la otra.
Ademas, si x, x0 ∈ Ls y xHx0 se puede obtener ϕ(x)Hϕ(x0 ).
ϕ : Hs −→ Ht ψ : Ht −→ Hs
definida por ϕ(x) = uxw y ψ(y) = vyz, que son biyecciones una inversa de la otra.
1.2 Relaciones de Green 11
Sea x ∈ Rs . Claramente, se tiene que uxS = usS (ya que ambos x y s pertenecen a misma
R − clase que a la vez es una relación de congruencia) es decir, uxRus = t; Por tanto;
ϕ(x) = ux ∈ Rt esta bien definida. Similarmente, ψ esta bien definida.
Para este caso, se puede ver que ψ ◦ ϕ = 1Rs , ya que si x ∈ Rs entonces x = sz para
algun z ∈ S 1 ; ası́ (ψ ◦ ϕ)(x) = ψ(ux) = vux = vusz = vtz = sz = x. Para el otro caso,
análogamente se puede tener que ϕ ◦ ψ = 1Rt . Quedando probada la parte de las biyecciones.
Lema 1.2.2. Para una H-clase H de un semigrupo S las siguientes afirmaciones son equi-
valentes:
(3) H es un subsemigrupo de S;
(4) H es un subgrupo de S.
Demostración. Ya que (4) ⇒ (3) ⇒ (1) y (4) ⇒ (2) ⇒ (1) solo es necesario mostrar que (1)
implica (4).
Asumase que a, b ∈ H, ab ∈ H. Entonces abLb y por el Lema de Green implica que x 7−→ ax
es una biyección de Hb = H sobre Hab = H. Por lo tanto aH = H. Para cualquier c ∈ H se
tiene ahora acRa, y dualmente por el Lema de Green implica que x 7−→ xc es una biyección
de Ha = H sobre Hac = H. Por lo tanto Hc = H para todo c ∈ H y H es un subsemigrupo
de S. Además x 7−→ xc y x 7−→ cx son permutaciones de H para cualquier c ∈ H.
Donde α−1 denota la preimagen bajo α. Las transformaciones parciales ya habı́an sido estu-
diadas en el contexto de pseudogrupos. Sin embargo, Wagner fue el primero que observó que
la composición de las transformaciones parciales es un caso especial de la composición de las
relaciones binarias. Reconoció también que el dominio de la composición de dos transforma-
ciones parciales puede ser el conjunto vacı́o, por lo que introdujo una transformación vacı́a
para tener en cuenta esto. Con la adición de esta transformación vacı́a, la composición de las
transformaciones parciales de un conjunto se convierte en una operación binaria asociativa
definida en todas partes. Bajo esta composición, la recopilación IX de todas las transfor-
maciones one-one parciales de un conjunto X forma un semigrupo inverso, llamado inverso
simétrico Su relación con las relaciones de Green fue explorada por Clifford y Miller en el
articulo Regular D-Classes in Semigroups de 1956, Obteniendo los principales resultados en
esta sección.
1.3 Semigrupos Inversos 13
Ejemplo 1.3.1. Para cualquier conjunto X, sea IX el conjunto de todas las biyecciones
parciales en X, es decir biyecciones entre subconjuntos de X bajo la composición de funciones
parciales forma un semigrupo inverso.
Si x es un elemeto de un semigrupo este podrı́aa tener varios inversos como se puede ver a
continuación.
x = ( 11 21 31 ), y = ( 12 22 32 ), z = ( 13 23 33 ).
xyx = ( 11 21 31 ) ( 12 22 32 ) ( 11 21 31 ) = ( 11 21 31 ) = x,
yxy = ( 12 22 32 ) ( 11 21 31 ) ( 12 22 32 ) = ( 12 22 32 ) = y.
xzx = ( 11 21 31 ) ( 13 23 33 ) ( 11 21 31 ) = ( 11 21 31 ) = x,
zxz = ( 13 23 33 ) ( 11 21 31 ) ( 13 23 33 ) = ( 11 21 31 ) = z.
f b
Demostración. Si axa = a, entonces axaxa = axa = a, xaxaxax = xax, y xax ∈ V (a). Ası́
(2) implica (1). Por 1.2.4 (1) implica (3) y (4). Si Ra contiene un idempotente e, entonces
e = au, a = ev para algún u, v ∈ S 1 , a = ea, y x = ue satisfacen axa = auea = eea = a, ası́
(3) implica (2). Dualmente (4) implica (2).
Corolario 1.3.1. Si una D−clase D contiene un elemento regular, entonces cualquier ele-
mento de D es regular y cualquier L−clase ( R-clase) contenida en D contiene un idempo-
tente.
Definición 1.4.1. Sean A, B dos conjuntos finitos no vacı́os y sea G0 un grupo con cero.
Una matriz de Rees C, es una aplicación
C : B × A −→ G◦ .
Definición 1.4.2. Se dice que una matriz de Rees es regular si no tiene cada fila o columna
nula. Es decir para cada a0 , b0 existen b, a respectivamente tales que C(b, a0 ) 6= 0 6= C(b0 , a)
(ga0 b0 ga0 00 b00 )ga00000 b000 = (gC(b0 , a00 )g 0 )a0 b00 ga00000 b000
= ((gC(b0 , a00 )g 0 )C(b0 , a00 )g 00 )a0 b000
= (gC(b0 , a00 )(g 0 C(b0 , a00 )g 00 ))a0 b000
= ga0 b0 (g 0 C(b0 , a00 )g 00 )a00 b000
= ga0 b0 (ga0 00 b00 ga00000 b000 )
Ejemplo 1.4.1. (Semigrupos 0-bandas Rectangulares) Sea A = {1, . . . , m}, B = {1, . . . , n},
C = gab una matriz regular B × A sobre {0, 1}, S = (B × A) ∪ {0} un semigrupo con
multiplicación
(
(b, a0 ) si gab = 1
(b, a)(b0 , a0 ) = , (b, a)0 = 0(b, a) = 0.
0 e.o.c
De este modo se puede ver que S = M◦ (G◦ , A, B, C). Un caso de este ejemplo es al tomar
P = ( 01 10 ). Si se toma al conjunto S = {(1, 1), (1, 2), (2, 1), (2, 2)} al operar sus elementos
2.1. S-sistemas
Definición 2.1.1. Si M es un conjunto y S 1 es un semigrupo con identidad 1, se dice que
M es un S − sistema a derecha si existe una aplicación Ψ : M × S 1 −→ M con la propiedad
(sx)t = s(xt).
Estas definiciones son por supuesto de cerca el análogo a las definiciones de los módulos a
derecha,(izquierda) y los módulos bimódulos. En [2] (capitulo 11) usan el termino ”operando
” en lugar de sistema y en [8] se usa el temino S-acto en vez de S − sistema.
[a]ρ s = [as]ρ
Tal que [a]ρ (s1 s2 ) = [as1 ]ρ s2 y [a]ρ 1 = [a]ρ . De esta manera M/ρ se convierte en un S −
sistema a derecha(izquierda). Llamado S − sistema cociente a derecha(izquieda) de M por
la congruencia ρ.
f (xs) = f (x)s.
Análogamente se puede cumplir este teorema 2.1.1 para (S, T ) − homomorf ismos e incluso
para U − bihomorf simos
xs ⊗ y = x ⊗ sy Para x ∈ M, y ∈ N, s ∈ S
Para x ∈ M, y ∈ N, s ∈ S
para t ∈ T, u ∈ U, x ⊗ y ∈ M ⊗S N .
Ejemplo 2.2.1. Si S es regular y a ∈ S, entonces existe un a0 ∈ S tal que a = aa0 a = a(a0 a).
De esto se puede ver que (a0 a)(a0 a) = (a0 aa0 )a = a0 a luego a0 a ∈ E(S), además si as = at
para cualesquiera s, t ∈ S esto implica a0 as = a0 at y por lo tanto, a es a0 a − cancelable a
derecha.
Es inmediato ver que si λ es una traslación de S entonces esta puede ser un S−homomorf ismo
si se restringe la función sólo a su dominio ∆λ de S.
Demostración. Si por hipotesis se tiene que S 1 es P P a derecha por la definición 2.1.7 para un
S −epimorf ismo traslación a derecha de ideales principales de S 1 , λ : eS 1 −→ S 1 , e ∈ E(S)
cuyo dominió sea ∆λ = eS 1 e imagen sea Im= S 1 definida como λ(ex) = x con x ∈ S 1 ; y
para θ : eS 1 −→ S 1 un S − homorf ismo definido como θ(ex) = x para x ∈ S 1 . Existe un
S −homorf ismo en este caso π1 : S 1 −→ S 1 definido por π1 (x) = 1x para x ∈ S 1 tal que λ =
π1 θ. Se puede ver θ es inyectivo ya que si θ(ex) = θ(ey) entonces x = y; y entonces ex = ey; θ
es sobreyectivo ya que para p = ay, θ(p) = y. Tambien se ve que π1 es la identidad por tanto
un S − isomorf ismo derecha de donde se puede tener que λ = π1 θ es un S − isomorf ismo
a derecha λ : S 1 −→ eS 1 de tal modo que λ(x) = ex = eex = λ(ex), s, x ∈ S 1 por lo tanto,
ya que λ es inyectivo se obtiene ex = x. Ahora para ver que se cumple la segunda parte de
la definición 2.1.10 nuevamente aplica las proyectividad de los ideales principales de S 1 para
λ : xS 1 −→ eS 1 un S − epimorf ismo traslación a derecha con dominio ∆λ = xS 1 y para
θx : xS 1 −→ S 1 un S − homorf ismo a derecha definido como θx (xs) = s, x, s ∈ S 1 ; existe la
proyección πe : S 1 −→ eS 1 definido como πe (s) = es, e ∈ E(S), s ∈ S 1 tal que λ = πe θx . Ası́
para ver que θx es inyectivo si θx (ax) = θx (bx), x, a, b ∈ S 1 se llega a que a = b y entonces
ax = bx. Tambien θx es sobreyectivo ya que para b = xy se tiene que θx (xy) = y. De modo
quesi xs = xt, x, s, t ∈ S 1 se llega a que ex = λ(xs) = λ(xt) = et y ası́ se ha demostrado
24 2 Los PLARI- semigrupos
Definición 2.2.7. Sea S un semigrupo y sea a, b ∈ S. Entonces se dice que aR∗ b si y sólo
si para todo x, y ∈ S 1 , ax = ay si y sólo si bx = by.
Definición 2.2.8. Sea S un semigrupo y sea a, b ∈ S. Entonces se dice que aL∗ b si y sólo si
Para todo x, y ∈ S 1 , xa = ya si y sólo si xb = yb.
bien definida. Se puede ver que es un S − homomorf ismo a derecha, se usa el hecho que
ϕ(as) = bs = ϕ(a)s. Además es sobreyectiva ya que para todo x = at siempre existe y = bt
sólo por el hecho de ser bS 1 un S − sistema a derecha; de este modo ϕ(x) = y, t ∈ S 1 .
Para mostrar la inyectividad si ϕ(as1 ) = ϕ(as2 ) s1 , s2 ∈ S 1 , entonces bs1 = bs2 y por estar
aR∗ b se obtiene as1 = bs2 . y por lo tanto ϕ es un s − isomorf ismo a derecha. El otro lado
de la implicación se obtiene de inmediato ya que si ax = ay y ϕ es un S − isomorf ismo
ϕ(ax) = ϕ(ay) y por lo tanto bx = by para todo x, y ∈ S 1 . ahora si bx = by entonces
ϕ(ax) = ϕ(ay) y por el hecho de ser ϕ un S − isomorf ismo; es inyectivo, por lo tanto; aR∗ b.
Observación 2.2.3. Se desprende de las observación anteriores y del Lema 2.1.1 y la definición
2.2.4 que S 1 es un monoide P P a derecha(izquierda) si y sólo si cada R∗ , (L∗ ) de S contiene
al menos un idempotente. Además cuando S 1 es P P a (derecha)izquierda, aR∗ b si y sólo si
existe un idempotente e ∈ S 1 tal que a y b son ambos e − cancelables a derecha(izquierda).
Teorema 2.2.2. Si S es un semigrupo; entonces R ⊆ R∗ y R∗ es una congruencia a derecha
en S.
Demostración. (1) supóngase (a, b) ∈ R luego S 1 a = S 1 b, de esta manera existen u, v ∈ S 1
tal que b = ua y a = vb. Se asúme que ax = ay entonces bx = uax = uay = by. De
igual forma si se asúme que bx = by entonces ax = vbx = vby = ayax = ay y ası̀
ax = ay ⇔ bx = by, para todo x, y ∈ S 1 . En consecuencia (a, b) ∈ R∗ y ası̀ R ⊆ R∗
Observación 2.2.4. Se puede concluir del lema 2.2.1 y de la observación 2.2.2 que un monoide
S es P P a derecha(izquierda) respectivamente si y sólo si cada R∗ − clase(L∗ − clase)
contiene al menos un idempotente. La existencia de un elemento de identidad no es relevante
para la Caracterización y en lo que sigue de este trabajo se manejarán algunas clases de
semigrupos cuyos idempotentes conmutan y en el cual cada R∗ − clase(L∗ − clase) contiene
un idempotent. De esto se llega a la siguientes definiciónes.
Definición 2.2.9. Un semigrupo S es llamado abundante a derecha(izqierda) si cada R∗ −
clase(L∗ − clase) tiene al menos un idempotente.
Observación 2.2.5. Se puede ver que si los idempotentes de cada R∗ − clase,(L∗ − clase)
conmutan entoces dados e, f idempotentes eR∗ f se obtiene del lema 2.2.2 e = ef = f e = f
por lo tanto, cada R∗ − clase,(L∗ − clase) tiene un único idempotente.
26 2 Los PLARI- semigrupos
Una caracterización general para los monoides T ipo − A se da usando el lema 2.2.1 pero de
un modo mas general sin interes en la identidad viene dada en la siguiente definición.
T = {2n a, 2n b |n ≥ 0}.
Entonces para ver que T es un semigrupo con el producto usual de matrices. se puede
ver que (2n a2m a = 2n+m a, 2j b2k b = 2j+k a, 2t a2u b = 2t+u a, 2u b2t a = 2u+t b, pa-
ra n, m, j, k, u, v ≥ 1). por lo tanto, T es cerrado. Además se puede ver que es asocia-
tivo por las asociatividad del producto usual de matrices. Ahora si se forma un semigrupo
S = {a, b, c, d, e, f, g, h, u, v, w, x, y, z, an , bm } por la siguiente tabla de Cayley
S1 = {a, b, c, d, e, f, g, h, u, v, w, x, y, z}
Ejemplo 2.2.3. Los Semigrupos inversos son abundantes a derecha (izquierda). Para mos-
trar esto, sea a ∈ S un semigrupo inverso. Entonces existe un b ∈ S tal que a = a(ba) y
b = bab. De este modo se puede ver que si ax = ay entonces bax = bay . Además si bax = bay
entonces a = abax = abay = ay por lo tanto aR∗ ab y ademas ab es idempotente de donde
cada R∗a − clase tiene un idempotente de donde S es abundante.
(1) aR∗ ab o ab = 0
(3) Si e 6= f entonces ef = 0.
Demostración. (1) Asúmase que ab 6= 0. Ya que por ser S amplio a izquierda sus idempo-
tentes conmutan. Ası́ se tiene que a† (ab)† = (ab)† a† y ası́
De donde (ab)† a† = a† (ab)† ∈ E(S) y como a† (ab)† = a† ((ab)† a† ) = ((ab)† a† )a† con esto
se puede ver que (ab)† a† ≤ a† . Pero a† es primitivo, luego (ab)† a† = a† o (ab)† a† = 0.
Si (ab)† a† = 0 entonces (ab)† = 0 y ya que ab = ab(ab)† por ser abR∗ (ab)† del teorema
2.2.2. Esto es contrario a ab 6= 0.
28 2 Los PLARI- semigrupos
Entonces (ab)† a† = a† . Ademas tambien se puede ver que a† (ab)† = a† (ab)† (ab)† =
(ab)† a† (ab)† por lo tanto a† (ab)† ≤ (ab)† pero por ser S Primitivo se tiene que o
a† (ab)† = (ab)† o a† (ab)† = 0. Si a† (ab)† = 0 entonces (ab)† = 0 y ya que ab = ab(ab)†
por ser abR∗ (ab)† del teorema 2.2.2. Esto es contrario a ab 6= 0.
De este modo a† (ab)† = (ab)† y asi aR∗ a† R(ab)† R∗ ab.
(2) (i) Supóngase ae 6= 0, Entonces por (1), (ae)† R∗ aeR∗ a† , por tanto (ae)† = a† . Ası́
por ser S amplio a derecha se tiene que ae = (ae)† a = a† a = a.
(ii) Ahora asúmase que aS 6= {0}. Entonces existe x ∈ S tal que ax 6= 0. Pero
ax† x = ax 6= 0, luego por la prueba anterior ax† = a.
(iii) (Unicidad) Si existe otro g ∈ E(S) tal que ag = a, entonces a = ag = ax† g.
Ya que a 6= 0 se tiene que x† g 6= 0. De esto y usando lo mostrado en el item
(1) x† R∗ ax† = a = agR∗ g por lo tanto x† , g son idempotentes de una misma
R∗ − clase. Ası́ se puede ver que por ser S adecuado los idempotentes de cada
R∗ − clase conmutan y entonces x† g = x† x† g = x† gx† y x† g = x† x† gg = gx† g por
lo tanto x† g ≤ x† , g. Se sigue que x† = x† g = g ya que x† , g son idempotentes
primitivos. Consecuentemente, existe un único a ∈ E(S) tal que aa = a.
Observación 2.2.6. Este Lemma se puede tener para el caso en que S sea un Semigrupo
primitivo y amplio a derecha por medio de las L∗ − clases.
s1 ⊗ m1 = 1 ⊗ (s1 m1 )
= 1 ⊗ (s2 m2 )
= (1s2 ) ⊗ m2
= s2 ⊗ m 2
Pero usando la inyectividad del producto tensorial según la definición 2.1.7 se concluye que
σ es inyectiva. sobreyectividad se obtiene de inmediato ya que para cualquier m, n, p la
definición del producto tensorial implica que seimpre va a existir (m ⊗ n) ⊗ p.
Construcción
Para cada para (α, β) ∈ Γ × Γ sea Mαβ un conjunto tal que para cada α, Mαα = Tα es un
monoide con identidad 1α y para α 6= β, se tienen dos opciones o Mαβ = ∅ o Mαβ es un
(Tα , Tβ ) − bisistema. Ademas Mαβ 6= {0}.
Una matriz I × Λ es una matriz cuyas entradas estan indexadas por (i, λ) donde i ∈ I
y λ ∈ Λ.
Cuando una matriz esta compuesta de bloques, el conjunton de indices de las entradas de la
matriz es decir I × Λ se particiona en Iα × Λβ donde cada (α, β)-bloque en una submatriz
Iα × Λβ . El conjunto en el cual sus entrada se indexan, se reservan solo a Iα × Λβ , es decir
si (i, λ) es una entrada de la matriz I × Λ entonces existen α y β tal que i ∈ Iα , λ ∈ Λβ ,
esto significa que la posición (i, λ) se encuentra en el (α, β) − bloque. Los (α, α)-bloques son
llamados los bloques diagonales de la martriz.
Se denotará por S, el conjunto que consiste de la matriz cero I × Λ (denotada por 0) junto
con todas las matrices I × Λ con una singular entrada no cero donde una entrada de no cero
en el (α, β)-Bloque. Esta entrada toma el valor de un elemento de Mαβ .
Siguiendo la convención usada, (a)iλ denota la I ×Λ matriz con entrada a en la (i, λ) posición
y cero en otra posición, donde la (i, λ) se encuentra en el (α, β)-bloque, con i ∈ Iα , λ ∈ Λβ .
(M) Para todo α, β, γ ∈ Γ, si Mαβ , Mβγ son ambos no vacios, entonces si Mαγ es no vacı́o,
existe un (Tα , Tγ ) − homomorf ismo ϕαβγ : Mαβ ⊗ Mβγ −→ Mαγ tal que ϕαβγ es el
isomorfismo canónico del Lema 2.3.2 y tal que el cuadrado.
32 2 Los PLARI- semigrupos
Iαβ ⊗ ϕαβγ
Mαβ ⊗ Mβγ ⊗ Mγδ Mαβ ⊗ Mβδ
Es conmutativo.
(R) Si Mαβ , Mβα son ambos conjuntos no vacios donde α 6= β, entonces aba 6= a para todo
a ∈ Mαβ , b ∈ Mβα .
2.3 Semigrupos de Matrices de Rees en Bloques 33
La condición (R) se impone para garantizar que una matriz con una entrada no-cero en un
bloque no diagonal no puede ser un elemento habitual del semigrupo matriz. Esto nos ayuda
a encontrar los idempotentes en el semigrupo matriz. En particular, se evita que tengan
cualquiera idempotentes no primitivos.
Definición 2.3.2. Por un P A semigrupo matriz de Rees en bloques se entenderá aquel que
satisface las condiciones. (C), (U), y (R).
En lo que sigue de este trabajo se centrará en los P A semigrupo matriz de Rees en bloques a
izquierda denotados como LABM(Mαβ ; I, Γ) donde I = Λ. y el producto de cualquera dos
de sus elementos A = (a)ij , B = (b)kl
(
(ab)il si j = k;
AB =
0 si j 6= k,
Proposición 2.3.1. Sea (a)ij ∈ LABM(Mαβ ; I, Γ) \ {0} con a ∈ Mαβ .
(1) (a)ij es un idempotentes si y sólo si i = j y a = 1α .
(2) Obviamente, (a)ii = (a)ij (1α )jj . Sea (x)kl , (y)pq ∈ LABM(Mαβ ; I, Γ) y se asúme que
(a)ij (x)kl = (a)ij (y)pq . Consideremos los siguientes casos:
Si (a)ij (x)kl = 0, entonces (x)kl = 0 o j 6= k. De esto se sigue que (1α )jj (x)kl = 0.
Si (a)ij (x)kl = (a)ij (y)pq 6= 0, luego j = k = p, l = i = q y ax = ay. La segunda
igualdad puede implicar por la condición (C) que x = y. Ası́ (1α )jj (x)kl = (x)ki =
(y)pi = (1α )jj (y)pq .
teniendo probado que si (a)ij (x)kl = (a)ij (y)pq entonces (1α )jj (x)kl = (1α )jj (y)pq . En
efecto, (1α )jj (x)kl = (1α )jj (y)pq implica (a)ij (x)kl = (a)ij (y)pq . Ası́ (a)ij R∗ (1α )ii .
(3) asúmase que (a)ij es regular. Entonces existe (b)ji tal que (a)ij (b)ji (a)ij = (a)ij . De
esto se sigue que a = aba. Por la condición (R), se muestra que α = β y a = aba. Por
la condición (C), la segunda igualdad conduce a ab = 1α , ası́ que es una unidad de Tα .
Si a es una unidad de Tα entonces existe un b ∈ Tα tal que 1β = ba = ab = 1α de donde
se puede tener aba = a y ası́ (a)ij (b)ji (a)ij . Por lo tanto (a)ij es regular.
34 2 Los PLARI- semigrupos
(4) Sea (a)ij ∈ LABM(Mαβ ; I, Γ) con a ∈ Mαβ . Claramente, (a)ij (1β )jj = (a)ij , ası́ que
(a)ij LABM(Mαβ ; I, Γ) 6= {0}.
El teorema de la estructura
En esta sección se establecerá el teorema de la estructura de los semigrupos amplios primi-
tivos a izquierda.
Teorema 2.3.3. Sea S un PLA-semigrupo. Si aS 6= {0} para todo a ∈ S \ {0}, entonces S
es isomormorfo a algún semigrupo de matrices de Rees en bloques.
(2) Por la definición de Nαβ , es claro que Nαβ es un (Nαα , Nββ )-bisistema.
Para cualquier i ∈ Pα se fija un ai tal que 1α Rai Li. De esto sigue que 1α = ai a−1 −1
i y i = ai ai ,
donde a−1
i es la inversa de ai . Sea s un elemento arbitrario de S. Se tiene el siguiente lema.
Lema 2.3.5. Existe un único s◦ ∈ Nπσ tal que s = a−1 s†
s◦ as , donde s tiene el mismo sentido
que en el Lema 2.2.3, y π, σ ∈ Q tal que s† ∈ Pπ , s ∈ Pσ .
s = s† ss = a−1
s†
· as† sa−1
s · as
Si st 6= 0, entonces
(1) a−1
(st)†
(st)◦ a(st)◦ = st = a−1
s†
s as a−1
t†
t◦ at = a−1
s†
· s◦ t† · a−1
t†
t◦ at ,
ya que por el Lema 2.2.3(3) s = t† , de esto se obtiene
(2) a−1
(st)†
(st)◦ aa(st)† = st = a−1
s†
· ·a−1
t†
t◦ at = a−1
s†
s◦ t◦ at .
Note que s† · st = st y st · (st) = st = st · t . Por el Lema 2.2.3 (1) y (2), se observa
que s† R∗ stR∗ (st)† y t = (st) . La anterior formula implica que s† = (st)† ya que S
es un semigrupo amplio a izquierda. Ahora por el Lema 2.3.5 y la equivalencia (2), se
puede obtener que (st)◦ = s◦ t◦ , ası́ que (st)θ = (s◦ t◦ , s† .t ) = (sθ)(tθ).
[2] Clifford, A.H ; Preston, G.B: The Algebraic Theory of Semigroups. Providence,
Rhode Island : American Mathematical Society, 1967.
[3] Fountain, J. B.: A class of right PP monoids. Quart. J. Math. Oxford 28(2). (1977),
p. 285–300.
[4] Fountain, J. B.: Adequate Semigroups, Proc. Edinb. Math. Soc., 22. (1979), p.
113–125.
[5] Grillet, Pierre A.: Semigroups: An Introduction to the Structure Theory. New Orleans,
Louisiana,
[6] Howie, J. M.: An introduction to semigroup theory. London : Academic Press, 1976
[8] Kilp, U ; Mikhalev, A.V.: Monoids, Acts and Categories: With Applications to Wreath
Products and Graphs. Walter de Gruyter, 2000.
[9] Pin, J.E. ; Gomes, G.M.S: Semigroups, Algorithms, Automata and Languages. 2002.
[10] Xiaogiang Guo, Xiaoting H.: Primitive left ample semigroups. China, 2013.