Modular elements of the lattices of varieties of semigroups and epigroups. I
Shaprynski\vı, Skokov
This paper is the first part of a study devoted to description of modular elements in the lattices of semigroup and epigroup varieties. We provide strengthened necessary and sufficient conditions under which a semigroup or epigroup variety constitutes a modular element in its respective lattice. These results refine previously known criteria and lay the groundwork for a complete classification, to be presented in the second part of the study.
academic
Elementos modulares de los retículos de variedades de semigrupos y epigrupoides. I
Este artículo constituye la primera parte de una investigación sobre elementos modulares en los retículos de variedades de semigrupos y epigrupoides. Los autores proporcionan condiciones necesarias y suficientes reforzadas para que una variedad de semigrupos o epigrupoides constituya un elemento modular en su retículo correspondiente. Estos resultados refinan criterios previamente conocidos y sientan las bases para la clasificación completa que se presentará en la segunda parte de esta investigación.
Este artículo se dedica a resolver el problema de la caracterización completa de elementos modulares (modular elements) en el retículo de variedades de semigrupos (SEM) y en el retículo de variedades de epigrupoides (EPI).
Significado Teórico: El retículo de variedades de semigrupos SEM posee una estructura extremadamente compleja, que contiene copias anti-isomorfas del retículo de particiones sobre un conjunto infinito numerable, por lo que no satisface ninguna identidad de retículo no trivial. El estudio de elementos especiales con "buen comportamiento reticular" es crucial para comprender esta estructura compleja.
Posición Histórica: Los elementos modulares fueron uno de los primeros tipos de elementos especiales que atrajeron la atención de investigadores en SEM. A pesar de su larga historia de investigación, la caracterización completa ha permanecido como un problema abierto, explícitamente planteado en múltiples artículos de revisión (como 17).
Marco Unificado: Los resultados de investigación tienen importancia orientadora para comprender la estructura reticular de variedades de semigrupos equipados con operaciones unarias adicionales (como los epigrupoides).
Resultados Parciales: Los trabajos previos solo proporcionan caracterizaciones para tipos específicos de variedades modulares, tales como:
Modularidad de variedades conmutativas (Proposición 2.8)
Variedades que satisfacen identidades de permutación de longitud 3 (Proposición 2.9)
Variedades 0-reducidas (Proposición 2.7)
Brecha en Condiciones Necesarias y Suficientes: La Proposición 2.5 proporciona condiciones necesarias (las identidades no-0 de variedades modulares deben ser identidades de sustitución), la Proposición 2.7 proporciona condiciones suficientes (las variedades 0-reducidas son modulares), pero existe una brecha significativa entre estas dos condiciones.
Obstáculos Técnicos: Se requiere tratar estructuras complejas de subgrupos estabilizadores y relaciones de incomparabilidad entre palabras, careciendo de un marco de análisis unificado.
Este artículo tiene como objetivo establecer un marco de análisis sistemático mediante la introducción de la teoría de conjuntos de verificación (check sets) y G-conjuntos, proporcionando una caracterización precisa de variedades modulares y colmando la brecha teórica de larga data.
Establecimiento de un marco de condiciones necesarias y suficientes para variedades nil modulares (Teoremas 1.1 y 1.2):
Condiciones necesarias (Teorema 1.1): Una variedad modular debe tener la forma V = M ∨ N, donde M ∈ {T, SL}, y N es una variedad nil que satisface las condiciones (a), (b), (c)
Condiciones suficientes (Teorema 1.2): Una variedad nil N que satisface las condiciones (a), (b), (c') hace que M ∨ N sea modular
Introducción de la teoría de conjuntos de verificación (check sets) y G-conjuntos como herramientas de análisis:
Transformación del problema de modularidad de variedades en el problema de modularidad del retículo de congruencias sobre G-conjuntos (Proposiciones 3.1 y 3.2)
Establecimiento de la teoría de códigos para caracterizar estructuras de congruencias (Lemas 4.5-4.8)
Caracterización de configuraciones clave en retículos de subgrupos de grupos simétricos:
Identificación de pares críticos de subgrupos que conducen a no-modularidad (cuatro casos en las condiciones (c) y (c'))
Utilización de la estructura completa de Sub(S₃) y Sub(S₄) (Figuras 2 y 3)
Demostración de la uniformidad entre los casos de semigrupos y epigrupoides:
Excepto para la variedad completa de semigrupos, los elementos modulares de ambos retículos son idénticos (se demostrará completamente en la segunda parte)
Revelación de la distinción esencial con respecto al caso de monoides:
Los elementos modulares en el retículo de variedades de semigrupos no constituyen un subretículo (verificado mediante contraejemplos V₁ y V₂), mientras que en el caso de monoides sí constituyen un subretículo 7
Entrada: Una variedad de semigrupos o epigrupoides V Salida: Determinación de si V es un elemento modular del retículo SEM (o EPI) Definición: Un elemento x de un retículo es modular si y solo si:
(∀y,z∈L)y≤z→(x∨y)∧z=(x∧z)∨y
Caracterización equivalente (Volkov 25): x es modular si y solo si x no es el elemento central del retículo no modular N₅ (véase Figura 1).
Idea Central: Transformación del problema de modularidad de variedades en el problema de modularidad de relaciones de congruencia sobre conjuntos de palabras.
Definición de Conjunto de Verificación (check set): Un conjunto M ⊆ F que satisface:
Todas las palabras tienen el mismo alfabeto: alph(u) = alph(v) para todo u,v ∈ M
Incomparabilidad: u ≮ v para todo u,v ∈ M
Cierre de clases de equivalencia: u ∈ M, u ∼ v, alph(u) = alph(v) ⇒ v ∈ M
Transformación Clave (Proposición 3.1): Si una variedad nil V es modular, entonces para cualquier conjunto de verificación M que satisface M ∩ I(V) = ∅, la relación restringida ∼_V|_M es un elemento modular del retículo de congruencias Con(M).
Técnica de Demostración:
Construcción del subretículo L_M = {X : M es la unión de clases ∼_X}
Establecimiento de un epimorfismo χ: L_M → Con(M), χ(X) = ∼_X|_M
Aplicación del Lema 2.1 (los epimorfismos preservan modularidad)
Se considera M como un G-conjunto bajo la acción de S(alph(M)), estudiando sistemáticamente la estructura de Con(M).
Teoría de Códigos:
Para una sección transversal T = {x₁,...,x_n} (un representante de cada órbita), se define el código:
CodeT(σ)=(σT∗∣Stabσ(x1),...,Stabσ(xn))
donde σ* es la relación de equivalencia entre órbitas, Stab_σ(x_i) es el subgrupo estabilizador σ
Isomorfismo Clave (Lema 4.6): Code_T establece un isomorfismo de orden
ConT(A)≅PC
donde Con_T(A) son las congruencias coordinadas con la sección transversal T, PC es el conjunto de códigos apropiados
Fórmulas Explícitas para Operaciones Reticulares (Lema 4.8):
C1∧C2=(π1∧π2∣H1∧P1,...,Hn∧Pn)C1∨C2=(π1∨π2∣K1,...,Kn)
donde
Ki=(⋁j:(Ai,Aj)∈π1∨π2Hj)∨(⋁j:(Ai,Aj)∈π1∨π2Pj)
Para un G-conjunto X con G = S_n actuando sobre él, una congruencia simple σ es modular si y solo si:
(i) Condición Local: Cada Stab_σ(x) es un elemento modular de Sub(S_n)
(ii) Condición Global: No existen puntos x, y en órbitas diferentes que satisfagan ninguno de los siguientes casos:
(a) Stab_σ(x), Stab_σ(y) ∈ {T₁₂, T₂₃, T₁₃} (dos grupos generados por transposiciones diferentes)
(b) Uno es un grupo de transposición y el otro es A₃
(c) Stab_σ(x), Stab_σ(y) ∈ {I₁₂,₃₄, I₁₃,₂₄, I₁₄,₂₃} (diferentes extensiones del grupo de Klein)
(d) Uno es una extensión del grupo de Klein y el otro es A₄
Estrategia de Demostración:
Necesidad: Utilización del Lema 5.1, construcción de contraejemplos del retículo N₅ para cada configuración prohibida
Suficiencia: Construcción cuidadosa de una sección transversal T coordinada con α, β, γ, utilización de la teoría de códigos para verificar la identidad modular
Método de Conjuntos de Verificación: Localización de problemas de retículos infinitos en configuraciones finitas mediante conjuntos de verificación
Codificación de Congruencias: Codificación completa del problema de modularidad del retículo de congruencias en:
Datos combinatorios (relaciones de equivalencia entre órbitas)
Datos algebraicos (secuencias de subgrupos estabilizadores)
Observación de Comparabilidad de Subgrupos Estabilizadores: Bajo las condiciones (i) y (ii), todos los Stab_α(x_i) son comparables, simplificando así la operación de máximo a la operación de unión (paso clave en la demostración de la Proposición 5.2)
Construcción Coordinada de Secciones Transversales: Construcción sistemática de secciones transversales comunes mediante la estructura anidada de clases γ y clases β
Nota: Este artículo es una investigación teórica de matemática pura sin experimentos. La siguiente sección "Verificación Teórica" reemplaza la parte de "Experimentos".
Conclusión: Una variedad de semigrupos conmutativos V es modular si y solo si V = M ∨ N, donde M ∈ {T, SL} y N satisface x²y ≈ 0.
Verificación: Este es un caso especial del teorema principal cuando n=2, Sub(S₂) contiene solo el grupo trivial y S₂ mismo, las condiciones (b) y (c) se satisfacen automáticamente.
Proporciona una lista completa de cuatro clases de variedades modulares, correspondientes a diferentes configuraciones de subgrupos modulares de Sub(S₃) (véase Figura 2).
Verificación: Utilizando los Teoremas 1.1 y 1.2 se puede verificar que V₁ y V₂ son modulares, pero V₁ ∧ V₂ no es modular. Esto contrasta fuertemente con el caso de monoides 7.
Sea V un elemento modular verdadero del retículo SEM (o EPI), entonces V = M ∨ N, donde M ∈ {T, SL}, y N es una variedad nil que satisface las siguientes condiciones:
(a) Condición de Identidades: Cada identidad no-sustitución u ≈ v que se cumple en V ⇒ u ≈ 0 y v ≈ 0 se cumplen en V
(b) Modularidad de Subgrupos Estabilizadores: Si V no satisface u ≈ 0, entonces Stab_V(u) es un elemento modular de Sub(S(alph(u)))
(c) Configuraciones Prohibidas de Pares de Palabras Incomparables: No existen palabras incomparables u, v que satisfagan alph(u) = alph(v) y ninguno de los siguientes casos:
Sea M ∈ {T, SL}, y N una variedad nil que satisface las condiciones (a), (b) y (c'), entonces V = M ∨ N es un elemento modular del retículo SEM (o EPI).
Diferencia de la Condición (c') respecto a (c): Se reemplaza "palabras incomparables" por "palabras no equivalentes" (u ≁ v en lugar de u ∥ v).
Anuncio de la Equivalencia de las Condiciones (c) y (c'): Los autores declaran que demostrarán en la segunda parte que estas dos condiciones son equivalentes, proporcionando así una caracterización completa mediante los Teoremas 1.1 y 1.2.
Uniformidad entre Semigrupos y Epigrupoides: Excepto para la variedad completa de semigrupos, los elementos modulares de ambos retículos son completamente idénticos (Corolario 2.6 y discusiones posteriores).
Descripción Completa de Elementos Modulares en Sub(S_n) (citado de 9):
n ≤ 3: Todos los subgrupos no triviales son modulares
Ježek estudia retículos de teorías ecuacionales para todos los tipos de álgebras, resultados más generales pero menos refinados
Este artículo se enfoca en semigrupos, utilizando la estructura especial del semigrupo libre (relaciones de comparabilidad de palabras) para obtener resultados más fuertes
Generalización respecto a la Serie de Trabajos de Vernikov:
21 solo trata el caso conmutativo
20 solo trata identidades de permutación de longitud 3
Este artículo proporciona un marco unificado para el caso general
Contraste con Gusev 7:
Caso de monoides: Los elementos modulares constituyen un subretículo
Caso de semigrupos (este artículo): Los elementos modulares no constituyen un subretículo
La distinción esencial proviene de la existencia del elemento identidad
Caracterización Precisa de Variedades Nil Modulares: Los Teoremas 1.1 y 1.2 establecen un marco de condiciones necesarias y suficientes, siendo la equivalencia de las condiciones (c) y (c') demostrada en la segunda parte.
Efectividad del Método de Conjuntos de Verificación-G-Conjuntos: Reducción exitosa de problemas de retículos infinitos al análisis del retículo de subgrupos de grupos simétricos finitos.
Identificación de Configuraciones Críticas: Los pares específicos de subgrupos en Sub(S₃) y Sub(S₄) son la raíz de la no-modularidad.
Uniformidad entre Semigrupos y Epigrupoides: Los elementos modulares de ambos retículos (excepto la variedad completa de semigrupos) son completamente idénticos.
Completitud: Este artículo solo proporciona condiciones necesarias y suficientes, dejando la clasificación completa (es decir, la enumeración de todas las variedades modulares) para la segunda parte.
Brecha entre las Condiciones (c) y (c'): La equivalencia de estas dos condiciones aún no ha sido demostrada, siendo esta una deficiencia clave en la completitud teórica.
Complejidad Algorítmica: Aunque se proporcionan condiciones de decisión:
Verificar la condición (b) requiere calcular los subgrupos estabilizadores de todas las palabras
Verificar la condición (c) requiere enumerar todos los pares de palabras
La computabilidad práctica de la aplicación no se discute
Caso n ≥ 5: Cuando |alph(u)| ≥ 5, los únicos elementos modulares de Sub(S_n) son S_n y A_n, haciendo la condición (b) muy restrictiva, lo que probablemente resulta en la escasez de variedades modulares.
Variedades de Epigrupoides No Periódicas: Aunque se afirma que los resultados se aplican a epigrupoides, el Corolario 2.6 muestra que las variedades de epigrupoides modulares son necesariamente periódicas, reduciéndose así efectivamente al caso de semigrupos.
Establecimiento de un marco de reducción de tres niveles (variedades → conjuntos de verificación → G-conjuntos), cada nivel con demostraciones matemáticas rigurosas
La teoría de códigos (Sección 4) es una contribución técnica original, codificando completamente la estructura del retículo de congruencias
Utilización completa de resultados conocidos sobre el retículo de subgrupos de grupos simétricos 9
Innovación Metodológica:
El concepto de conjunto de verificación equilibra ingeniosamente la generalidad y la manejabilidad
La construcción de coordinación de secciones transversales (demostración de suficiencia de la Proposición 5.2) es técnicamente sofisticada
Las fórmulas explícitas de operaciones reticulares del Lema 4.8 proporcionan base para cálculos concretos
Completitud de Resultados:
Tratamiento unificado de variedades de semigrupos y epigrupoides
Cobertura de todos los casos especiales conocidos (conmutativo, identidades de permutación, etc.)
Identificación clara de la distinción esencial con respecto al caso de monoides
Calidad de Escritura:
Estructura clara, progresión de lo especial a lo general
Numerosos lemas que respaldan los teoremas principales, lógica rigurosa
Revisión exhaustiva del contexto histórico y trabajos relacionados
La teoría de códigos (Sección 4) tiene un nivel de abstracción relativamente alto, difícil de dominar para principiantes
La demostración de suficiencia de la Proposición 5.2 depende de construcciones sutiles de secciones transversales, con legibilidad limitada
Falta de explicaciones intuitivas o imágenes geométricas
Incompletitud de Resultados:
La equivalencia de las condiciones (c) y (c') no ha sido demostrada, resultando en diferencias sutiles entre condiciones necesarias y suficientes
No se proporcionan ejemplos concretos de variedades modulares (excepto casos especiales conocidos)
La ausencia de la segunda parte hace que este artículo se sienta "incompleto"
Limitaciones de Practicidad:
Las condiciones de decisión involucran infinitas palabras, dificultando la aplicación práctica
No se discute el caso de variedades con base finita (finite basis), que podrían ser más fáciles de decidir
Falta de herramientas computacionales o implementación de software
Cobertura:
Los resultados principales solo se aplican a variedades nil, la caracterización de variedades modulares no-nil depende de la reducción de la Proposición 2.4
El caso de epigrupoides se reduce efectivamente a semigrupos periódicos, con valor independiente limitado
Resolución de un problema abierto de larga data en la teoría de semigrupos
El método de conjuntos de verificación-G-conjuntos puede ser aplicable a la investigación de retículos de variedades de otras estructuras
Proporciona base para la clasificación completa en la segunda parte
Valor Práctico:
Para la investigación de propiedades de variedades específicas (como finitud de base, decidibilidad, etc.), la modularidad es información estructural importante
Posibles aplicaciones en la teoría de representaciones de semigrupos y teoría de autómatas
Reproducibilidad:
Todas las demostraciones son matemática pura, en principio verificables independientemente por lectores
Sin embargo, la complejidad técnica puede limitar la viabilidad práctica de verificación
Falta de ejemplos computacionales o herramientas de verificación
4 Evans, T.: The lattice of semigroup varieties. Semigroup Forum 2, 1–43 (1971) 8 Ježek, J.: Intervals in lattices of varieties. Algebra Universalis 6(1), 147–158 (1976) 9 Ježek, J.: The lattice of equational theories. Part I: Modular elements. Czechosl. Math. J. 31, 127–152 (1981) 17 Shevrin, L.N., Vernikov, B.M., Volkov, M.V.: Lattices of semigroup varieties. Izv. VUZ Mat. 3, 3–36 (2009) 21 Vernikov, B.M.: On modular elements of the lattice of semigroup varieties. Comment. Math. Univ. Carol. 48, 595–606 (2007) 25 Volkov, M.V.: Modular elements of the lattice of semigroup varieties. Contrib. Gen. Algebra 16, 275–288 (2005)
Evaluación General: Este es un artículo de matemática pura de alta calidad que logra avances importantes en el problema de caracterización de elementos modulares en retículos de variedades de semigrupos. El método de conjuntos de verificación-G-conjuntos posee originalidad y profundidad técnica, refinando los teoremas principales respecto a resultados conocidos. La deficiencia principal es la incompletitud (en espera de la segunda parte) y la complejidad técnica (que limita la legibilidad y practicidad). Para investigadores especializados, esta es una contribución importante en el campo; para una audiencia más amplia, probablemente sea necesario esperar a la segunda parte para una evaluación completa de su valor.