En teoría de grupos , un semigrupo inverso (a veces llamado semigrupo de inversión [1] ) S es un semigrupo en el que cada elemento x en S tiene una única inversa y en S en el sentido de que x = xyx e y = yxy , es decir, un semigrupo regular en el que cada elemento tiene una única inversa. Los semigrupos inversos aparecen en una variedad de contextos; por ejemplo, se pueden emplear en el estudio de simetrías parciales . [2]
(La convención seguida en este artículo será la de escribir una función a la derecha de su argumento, por ejemplo x f en lugar de f ( x ), y componer funciones de izquierda a derecha, una convención que se observa a menudo en la teoría de semigrupos).
Los semigrupos inversos fueron introducidos independientemente por Viktor Vladimirovich Wagner [3] en la Unión Soviética en 1952, [4] y por Gordon Preston en el Reino Unido en 1954. [5] Ambos autores llegaron a los semigrupos inversos a través del estudio de biyecciones parciales de un conjunto : una transformación parcial α de un conjunto X es una función de A a B , donde A y B son subconjuntos de X. Sean α y β transformaciones parciales de un conjunto X ; α y β pueden estar compuestos (de izquierda a derecha) en el dominio más grande en el que "tiene sentido" componerlos:
donde α −1 denota la preimagen bajo α . Las transformaciones parciales ya se habían estudiado en el contexto de pseudogrupos . [6] Sin embargo, fue Wagner el primero en observar que la composición de las transformaciones parciales es un caso especial de la composición de relaciones binarias . [7] También reconoció que el dominio de composición de dos transformaciones parciales puede ser el conjunto vacío , por lo que introdujo una transformación vacía para tener esto en cuenta. 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 colección de todas las transformaciones uno a uno parciales de un conjunto X forma un semigrupo inverso, llamado semigrupo inverso simétrico (o monoide) en X , con inverso el inverso funcional definido de imagen a dominio (equivalentemente, la relación inversa ). [8] Este es el semigrupo inverso "arquetípico", de la misma manera que un grupo simétrico es el grupo arquetípico . Por ejemplo, así como cada grupo puede ser incluido en un grupo simétrico , cada semigrupo inverso puede ser incluido en un semigrupo inverso simétrico (ver § Homomorfismos y representaciones de semigrupos inversos más abajo).
La inversa de un elemento x de un semigrupo inverso S se escribe usualmente x −1 . Las inversas en un semigrupo inverso tienen muchas de las mismas propiedades que las inversas en un grupo , por ejemplo, ( ab ) −1 = b −1 a −1 . En un monoide inverso , xx −1 y x −1 x no son necesariamente iguales a la identidad, pero ambos son idempotentes . [9] Un monoide inverso S en el cual xx −1 = 1 = x −1 x , para todo x en S (un monoide inverso unipotente ), es, por supuesto, un grupo .
Hay varias caracterizaciones equivalentes de un semigrupo inverso S : [10]
El idempotente en la clase de s es s −1 s , mientras que el idempotente en la clase de s es ss −1 . Por lo tanto, existe una caracterización simple de las relaciones de Green en un semigrupo inverso: [11]
A menos que se indique lo contrario, E(S) denotará la semired de idempotentes de un semigrupo inverso S.
Ejemplo de tabla de multiplicar. Es asociativa y cada elemento tiene su propia inversa según aba = a , bab = b . No tiene identidad y no es conmutativa.
Un semigrupo inverso S posee una relación de orden parcial natural ≤ (a veces denotada por ω), que se define de la siguiente manera: [12]
para algún idempotente e en S . De manera equivalente,
para algún idempotente f (en general, diferente) en S . De hecho, e puede tomarse como aa −1 y f como a −1 a . [13]
El orden parcial natural es compatible tanto con la multiplicación como con la inversión, es decir, [14]
y
En un grupo , este orden parcial simplemente se reduce a igualdad, ya que la identidad es la única idempotente . En un semigrupo inverso simétrico, el orden parcial se reduce a restricción de aplicaciones, es decir, α ≤ β si, y solo si, el dominio de α está contenido en el dominio de β y xα = xβ , para todo x en el dominio de α . [15]
El orden parcial natural en un semigrupo inverso interactúa con las relaciones de Green de la siguiente manera: si s ≤ t y s t , entonces s = t . De manera similar, si s t . [16]
En E ( S ), el orden parcial natural se convierte en:
Entonces, dado que los idempotentes forman una semired bajo la operación del producto, los productos en E ( S ) dan límites superiores mínimos con respecto a ≤.
Si E ( S ) es finito y forma una cadena (es decir, E ( S ) está totalmente ordenado por ≤), entonces S es una unión de grupos . [17] Si E ( S ) es una cadena infinita es posible obtener un resultado análogo bajo hipótesis adicionales sobre S y E ( S ). [18]
Un homomorfismo (o morfismo ) de semigrupos inversos se define exactamente de la misma manera que para cualquier otro semigrupo: para semigrupos inversos S y T , una función θ de S a T es un morfismo si ( sθ )( tθ ) = ( st ) θ , para todo s , t en S . La definición de un morfismo de semigrupos inversos podría ampliarse incluyendo la condición ( sθ ) −1 = s −1 θ , sin embargo, no hay necesidad de hacerlo, ya que esta propiedad se desprende de la definición anterior, a través del siguiente teorema:
Teorema. La imagen homomórfica de un semigrupo inverso es un semigrupo inverso; el inverso de un elemento siempre se asigna al inverso de la imagen de ese elemento. [19]
Uno de los primeros resultados demostrados sobre semigrupos inversos fue el Teorema de Wagner-Preston , que es un análogo del Teorema de Cayley para grupos :
Teorema de Wagner-Preston. Si S es un semigrupo inverso, entonces la función φ de S a , dada por
es una representación fiel de S. [20 ]
Así, cualquier semigrupo inverso puede estar incluido en un semigrupo inverso simétrico, y con imagen cerrada bajo la operación inversa sobre biyecciones parciales. A la inversa, cualquier subsemigrupo del semigrupo inverso simétrico cerrado bajo la operación inversa es un semigrupo inverso. Por lo tanto, un semigrupo S es isomorfo a un subsemigrupo del semigrupo inverso simétrico cerrado bajo inversas si y solo si S es un semigrupo inverso.
Las congruencias se definen en semigrupos inversos exactamente de la misma manera que para cualquier otro semigrupo: una congruencia ρ es una relación de equivalencia que es compatible con la multiplicación de semigrupos, es decir,
De particular interés es la relación , definida en un semigrupo inverso S por
Se puede demostrar que σ es una congruencia y, de hecho, es una congruencia de grupo , lo que significa que el factor semigrupo S / σ es un grupo. En el conjunto de todas las congruencias de grupo en un semigrupo S , el elemento mínimo (para el orden parcial definido por inclusión de conjuntos) no necesita ser el elemento más pequeño. En el caso específico en el que S es un semigrupo inverso, σ es la congruencia más pequeña en S tal que S / σ es un grupo, es decir, si τ es cualquier otra congruencia en S con S / τ un grupo, entonces σ está contenido en τ . La congruencia σ se llama congruencia de grupo mínima en S. [23] La congruencia de grupo mínima se puede utilizar para dar una caracterización de los semigrupos inversos E -unitarios (ver más abajo).
Una congruencia ρ en un semigrupo inverso S se llama idempotente pura si
Una clase de semigrupos inversos que se ha estudiado ampliamente a lo largo de los años es la clase de semigrupos inversos E -unitarios: un semigrupo inverso S (con semirretículo E de idempotentes ) es E - unitario si, para todos los e en E y todos los s en S ,
De manera equivalente,
Otra caracterización de un semigrupo inverso E -unitario S es la siguiente: si e está en E y e ≤ s , para algún s en S , entonces s está en E . [26]
Teorema. Sea S un semigrupo inverso con semirretículo E de idempotentes y congruencia de grupo mínima σ . Entonces los siguientes son equivalentes: [27]
donde es la relación de compatibilidad en S , definida por
Teorema de recubrimiento de McAlister. Todo semigrupo inverso S tiene un recubrimiento E-unitario; es decir, existe un homomorfismo sobreyectivo separador idempotente de algún semigrupo E-unitario T sobre S. [28]
La siguiente construcción es central para el estudio de los semigrupos inversos unitarios E. [29] Sea un conjunto parcialmente ordenado , con ordenación ≤, y sea un subconjunto de con las propiedades que
Sea ahora G un grupo que actúa sobre (a la izquierda), tal que
También se supone que el triple tiene las siguientes propiedades:
Este tipo de triple se denomina triple de McAlister y se utiliza para definir lo siguiente:
junto con la multiplicación
Entonces, es un semigrupo inverso bajo esta multiplicación, con ( A , g ) −1 = ( g −1 A , g −1 ) . Uno de los principales resultados en el estudio de los semigrupos inversos unitarios E es el P-Teorema de McAlister :
Teorema P de McAlister. Sea una terna de McAlister. Entonces es un semigrupo inverso E -unitario. A la inversa, todo semigrupo inverso E -unitario es isomorfo a uno de este tipo. [30]
Se dice que un semigrupo inverso es F -inverso si cada elemento tiene un único elemento máximo por encima de él en el orden parcial natural, es decir, cada σ -clase tiene un elemento máximo. Cada semigrupo F -inverso es un monoide E -unitario. El teorema de recubrimiento de McAlister ha sido refinado por MV Lawson para:
Teorema. Todo semigrupo inverso tiene una cubierta F -inversa. [31]
El teorema P de McAlister también se ha utilizado para caracterizar semigrupos F -inversos. Un triple de McAlister es un semigrupo F -inverso si y solo si es un ideal principal de y es un semirretículo.
Una construcción similar a un grupo libre es posible para semigrupos inversos. Una presentación del semigrupo inverso libre en un conjunto X puede obtenerse considerando el semigrupo libre con involución , donde la involución es tomar la inversa y luego tomar el cociente por la congruencia de Vagner
El problema de los semigrupos inversos libres es mucho más complejo que el de los grupos libres. Un resultado célebre en esta área se debe a WD Munn, quien demostró que los elementos del semigrupo inverso libre pueden considerarse naturalmente como árboles, conocidos como árboles de Munn. La multiplicación en el semigrupo inverso libre tiene un equivalente en los árboles de Munn, que consiste esencialmente en superponer porciones comunes de los árboles. (Ver Lawson 1998 para más detalles)
Cualquier semigrupo inverso libre es F -inverso. [31]
La composición anterior de transformaciones parciales de un conjunto da lugar a un semigrupo inverso simétrico. Hay otra forma de componer transformaciones parciales, que es más restrictiva que la utilizada anteriormente: se componen dos transformaciones parciales α y β si, y solo si, la imagen de α es igual al dominio de β ; de lo contrario, la composición αβ no está definida. Bajo esta composición alternativa, la colección de todas las transformaciones parciales uno a uno de un conjunto forma no un semigrupo inverso sino un grupoide inductivo, en el sentido de la teoría de categorías . Esta estrecha conexión entre semigrupos inversos y grupoides inductivos está incorporada en el Teorema de Ehresmann–Schein–Nambooripad , que establece que un grupoide inductivo siempre puede construirse a partir de un semigrupo inverso, y viceversa. [32] Más precisamente, un semigrupo inverso es precisamente un grupoide en la categoría de posets que es un grupoide étale con respecto a su topología Alexandrov (dual) y cuyo poset de objetos es un semirretículo de encuentro.
Como se señaló anteriormente, un semigrupo inverso S puede definirse mediante las condiciones (1) S es un semigrupo regular y (2) los idempotentes en S conmutan; esto ha llevado a dos clases distintas de generalizaciones de un semigrupo inverso: semigrupos en los que (1) se cumple, pero (2) no, y viceversa.
Ejemplos de generalizaciones regulares de un semigrupo inverso son: [33]
La clase de semigrupos inversos generalizados es la intersección de la clase de semigrupos localmente inversos y la clase de semigrupos ortodoxos. [34]
Entre las generalizaciones no regulares de un semigrupo inverso se encuentran: [35]
Esta noción de inversa también se generaliza fácilmente a categorías . Una categoría inversa es simplemente una categoría en la que cada morfismo f : X → Y tiene una inversa generalizada g : Y → X tal que fgf = f y gfg = g . Una categoría inversa es autodual . La categoría de conjuntos y biyecciones parciales es el principal ejemplo. [36]
Las categorías inversas han encontrado diversas aplicaciones en la informática teórica . [37]
{{cite journal}}
: CS1 maint: postscript (link)