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
Éléments modulaires des treillis de variétés de semi-groupes et d'épigroupes. I
Cet article constitue la première partie d'une étude des éléments modulaires dans les treillis de variétés de semi-groupes et d'épigroupes. Les auteurs fournissent des conditions nécessaires et suffisantes renforcées pour qu'une variété de semi-groupes ou d'épigroupes constitue un élément modulaire de son treillis correspondant. Ces résultats affinent les critères précédemment connus et jettent les bases d'une classification complète qui sera présentée dans la deuxième partie de cette étude.
Cet article s'efforce de résoudre le problème de la caractérisation complète des éléments modulaires (modular elements) dans le treillis des variétés de semi-groupes (SEM) et le treillis des variétés d'épigroupes (EPI).
Signification théorique: Le treillis des variétés de semi-groupes SEM possède une structure extrêmement complexe, contenant des copies anti-isomorphes du treillis des partitions sur un ensemble infini dénombrable, et ne satisfait donc aucune identité de treillis non triviale. L'étude d'éléments spéciaux ayant un « bon comportement de treillis » est cruciale pour comprendre cette structure complexe.
Statut historique: Les éléments modulaires constituent l'une des premières classes d'éléments spéciaux à avoir attiré l'attention des chercheurs dans SEM. Bien que l'histoire de la recherche soit longue, une caractérisation complète reste un problème ouvert, explicitement énoncé dans plusieurs articles de synthèse (comme 17).
Cadre unifié: Les résultats de recherche offrent des orientations pour comprendre la structure de treillis des variétés de semi-groupes dotés d'opérations unaires supplémentaires (comme les épigroupes).
Résultats partiels: Les travaux antérieurs ne fournissent une caractérisation que pour certains types de variétés modulaires, tels que:
La modularité des variétés commutatives (Proposition 2.8)
Les variétés satisfaisant une identité de permutation de longueur 3 (Proposition 2.9)
Les variétés 0-réduites (Proposition 2.7)
Lacune dans les conditions nécessaires et suffisantes: La Proposition 2.5 fournit des conditions nécessaires (les identités non-0 des variétés modulaires doivent être des identités de substitution), la Proposition 2.7 fournit des conditions suffisantes (les variétés 0-réduites sont modulaires), mais il existe un écart significatif entre ces deux conditions.
Obstacles techniques: Il est nécessaire de traiter des structures complexes de stabilisateurs et des relations d'incomparabilité entre mots, sans disposer d'un cadre d'analyse unifié.
Cet article vise à établir un cadre d'analyse systématique en introduisant la théorie des ensembles de vérification (check sets) et des G-ensembles, afin de fournir une caractérisation précise des variétés modulaires et de combler le vide théorique de longue date.
Établissement d'un cadre de conditions nécessaires et suffisantes pour les variétés nil-modulaires (Théorèmes 1.1 et 1.2):
Conditions nécessaires (Théorème 1.1): Une variété modulaire doit être de la forme V = M ∨ N, où M ∈ {T, SL}, N est une variété nil satisfaisant les conditions (a), (b), (c)
Conditions suffisantes (Théorème 1.2): Une variété nil N satisfaisant les conditions (a), (b), (c') rend M ∨ N modulaire
Introduction de la théorie des ensembles de vérification (check sets) et des G-ensembles comme outils d'analyse:
Transformation du problème de modularité des variétés en problème de modularité du treillis des congruences sur les G-ensembles (Propositions 3.1 et 3.2)
Établissement d'une théorie des codes caractérisant les structures de congruences (Lemmes 4.5-4.8)
Caractérisation des configurations clés dans les treillis de sous-groupes de groupes symétriques:
Identification des paires critiques de sous-groupes conduisant à la non-modularité (quatre cas dans les conditions (c) et (c'))
Utilisation de la structure complète de Sub(S₃) et Sub(S₄) (Figures 2 et 3)
Preuve de l'uniformité entre les cas semi-groupe et épigroupes: À l'exception de la variété complète de semi-groupes, les éléments modulaires des deux treillis sont identiques (preuve complète dans la deuxième partie)
Révélation de la distinction essentielle avec le cas monoïde: Les éléments modulaires du treillis des variétés de semi-groupes ne forment pas un sous-treillis (vérification par les contre-exemples V₁ et V₂), tandis que le cas monoïde forme un sous-treillis 7
Entrée: Une variété de semi-groupes ou d'épigroupes V Sortie: Déterminer si V est un élément modulaire du treillis SEM (ou EPI) Définition: Un élément x d'un treillis L est modulaire si et seulement si:
(∀y,z∈L)y≤z→(x∨y)∧z=(x∧z)∨y
Caractérisation équivalente (Volkov 25): x est modulaire si et seulement si x n'est pas l'élément central du treillis non-modulaire N₅ (voir Figure 1).
Idée centrale: Transformation du problème de modularité des variétés en problème de modularité des relations de congruence sur les ensembles de mots.
Définition d'ensemble de vérification (check set): Un ensemble M ⊆ F satisfait:
Tous les mots ont le même alphabet: alph(u) = alph(v) pour tous u,v ∈ M
Incomparabilité: u ≮ v pour tous u,v ∈ M
Fermeture par classe d'équivalence: u ∈ M, u ∼ v, alph(u) = alph(v) ⇒ v ∈ M
Transformation clé (Proposition 3.1): Si une variété nil V est modulaire, alors pour tout ensemble de vérification M satisfaisant M ∩ I(V) = ∅, la relation restreinte ∼_V|_M est un élément modulaire du treillis des congruences Con(M).
Technique de preuve:
Construction du sous-treillis L_M = {X : M est une union de classes ∼_X}
Considération de M comme un G-ensemble sous l'action de S(alph(M)), étude systématique de la structure de Con(M).
Théorie des codes:
Pour une transversale T = {x₁,...,x_n} (un représentant de chaque orbite), définition du code:
CodeT(σ)=(σT∗∣Stabσ(x1),...,Stabσ(xn))
où σ* est la relation d'équivalence entre orbites, Stab_σ(x_i) est le sous-groupe stabilisateur σ
Isomorphisme clé (Lemme 4.6): Code_T établit un isomorphisme d'ordre
ConT(A)≅PC
où Con_T(A) est l'ensemble des congruences coordonnées avec la transversale T, PC est l'ensemble approprié de codes
Formules explicites des opérations de treillis (Lemme 4.8):
C1∧C2=(π1∧π2∣H1∧P1,...,Hn∧Pn)C1∨C2=(π1∨π2∣K1,...,Kn)
où
Ki=(⋁j:(Ai,Aj)∈π1∨π2Hj)∨(⋁j:(Ai,Aj)∈π1∨π2Pj)
Méthode des ensembles de vérification: Localisation du problème de treillis infini en configurations finies via les ensembles de vérification
Codification des congruences: Codage complet de la modularité du treillis des congruences en:
Données combinatoires (relations d'équivalence entre orbites)
Données algébriques (séquences de sous-groupes stabilisateurs)
Observation de comparabilité des stabilisateurs: Sous les conditions (i) et (ii), tous les Stab_α(x_i) sont comparables, simplifiant ainsi l'opération de maximum en opération de join (étape clé de la preuve de suffisance de la Proposition 5.2)
Construction coordonnée de transversales: Construction systématique de transversales communes via la structure imbriquée des classes γ et β
Remarque: Cet article est une recherche théorique en mathématiques pures, sans expérimentation. La section « expérimentation » ci-dessous est remplacée par « vérification théorique ».
Conclusion: Une variété de semi-groupes commutatifs V est modulaire si et seulement si V = M ∨ N, où M ∈ {T, SL} et N satisfait x²y ≈ 0.
Vérification: Ceci est un cas particulier du théorème principal pour n=2, Sub(S₂) contenant uniquement le groupe trivial et S₂ lui-même, les conditions (b) et (c) étant automatiquement satisfaites.
Fournit une liste complète de quatre classes de variétés modulaires, correspondant à différentes configurations de sous-groupes modulaires de Sub(S₃) (voir Figure 2).
Vérification: Utilisation des Théorèmes 1.1 et 1.2 pour vérifier que V₁ et V₂ sont modulaires, mais V₁ ∧ V₂ ne l'est pas. Ceci contraste fortement avec le cas monoïde 7.
Si V est un élément modulaire propre du treillis SEM (ou EPI), alors V = M ∨ N, où M ∈ {T, SL}, N est une variété nil satisfaisant les conditions suivantes:
(a) Condition d'identité: Chaque identité non-substitution u ≈ v dans V ⇒ u ≈ 0 et v ≈ 0 dans V
(b) Modularité du stabilisateur: Si V ne satisfait pas u ≈ 0, alors Stab_V(u) est un élément modulaire de Sub(S(alph(u)))
(c) Configurations interdites de paires de mots incomparables: Il n'existe pas de mots incomparables u, v satisfaisant alph(u) = alph(v) et l'une des conditions suivantes:
Annonce de l'équivalence des conditions (c) et (c'): Les auteurs déclarent que la preuve de l'équivalence de ces deux conditions sera donnée dans la deuxième partie, fournissant ainsi une caractérisation complète par les Théorèmes 1.1 et 1.2.
Uniformité entre semi-groupes et épigroupes: À l'exception de la variété complète de semi-groupes, les éléments modulaires des deux treillis sont exactement les mêmes (Corollaire 2.6 et discussions ultérieures).
Description complète des éléments modulaires de Sub(S_n) (d'après 9):
n ≤ 3: Tous les sous-groupes non-triviaux sont modulaires
Ježek étudie les treillis de théories équationnelles pour tous types d'algèbres, résultats plus généraux mais moins fins
Cet article se concentre sur les semi-groupes, utilisant la structure spéciale des semi-groupes libres (relations de comparabilité entre mots) pour obtenir des résultats plus forts
Généralisation par rapport à la série de travaux de Vernikov:
21 traite uniquement le cas commutatif
20 traite uniquement les identités de permutation de longueur 3
Cet article fournit un cadre unifié pour le cas général
Contraste avec Gusev 7:
Cas monoïde: Les éléments modulaires forment un sous-treillis
Cas semi-groupe (cet article): Les éléments modulaires ne forment pas un sous-treillis
La distinction essentielle provient de l'existence d'un élément unité
Caractérisation précise des variétés nil-modulaires: Les Théorèmes 1.1 et 1.2 établissent un cadre de conditions nécessaires et suffisantes, l'équivalence des conditions (c) et (c') sera prouvée dans la deuxième partie.
Efficacité de la méthode des ensembles de vérification-G-ensembles: Réduction réussie du problème de treillis infini à l'analyse du treillis des sous-groupes du groupe symétrique fini.
Identification des configurations critiques: Les paires de sous-groupes spécifiques dans Sub(S₃) et Sub(S₄) sont à l'origine de la non-modularité.
Uniformité entre semi-groupes et épigroupes: Les éléments modulaires des deux treillis (à l'exception de la variété complète de semi-groupes) sont exactement les mêmes.
Complétude: Cet article fournit uniquement les conditions nécessaires et suffisantes, la classification complète (énumération de toutes les variétés modulaires) est reportée à la deuxième partie.
Lacune entre les conditions (c) et (c'): L'équivalence de ces deux conditions n'a pas encore été prouvée, constituant une lacune clé dans la complétude théorique.
Complexité algorithmique: Bien que des conditions de décision soient fournies:
Vérifier la condition (b) nécessite de calculer les stabilisateurs de tous les mots
Vérifier la condition (c) nécessite d'énumérer toutes les paires de mots
La calculabilité pratique n'est pas discutée
Cas n ≥ 5: Quand |alph(u)| ≥ 5, les éléments modulaires de Sub(S_n) sont uniquement S_n et A_n, rendant la condition (b) très restrictive, ce qui peut entraîner une rareté des variétés modulaires.
Variétés d'épigroupes non-périodiques: Bien que les résultats s'appliquent aux épigroupes, le Corollaire 2.6 indique que les variétés d'épigroupes modulaires sont nécessairement périodiques, se réduisant donc effectivement au cas semi-groupe.
Établissement d'un cadre de réduction à trois niveaux (variétés → ensembles de vérification → G-ensembles), chaque niveau ayant une preuve mathématique rigoureuse
La théorie des codes (Section 4) est une contribution technique originale, algébrisant complètement la structure du treillis des congruences
Utilisation complète des résultats connus sur le treillis des sous-groupes du groupe symétrique 9
Innovation méthodologique:
Le concept d'ensemble de vérification équilibre habilement généralité et traçabilité
La construction de la coordonnée de transversale (preuve de suffisance de la Proposition 5.2) est techniquement sophistiquée
La formule explicite des opérations de treillis du Lemme 4.8 fournit une base pour les calculs concrets
Complétude des résultats:
Traitement unifié des variétés de semi-groupes et d'épigroupes
Couverture de tous les cas spéciaux connus (commutatif, identités de permutation, etc.)
Identification explicite de la distinction essentielle avec le cas monoïde
Qualité de la rédaction:
Structure claire, progression du particulier au général
De nombreux lemmes soutiennent le théorème principal, logique rigoureuse
Synthèse complète du contexte historique et des travaux connexes
La théorie des codes (Section 4) a un niveau d'abstraction élevé, difficile à maîtriser pour les débutants
La preuve de suffisance de la Proposition 5.2 repose sur une construction de transversale subtile, lisibilité faible
Absence d'explication intuitive ou d'image géométrique
Incomplétude des résultats:
L'équivalence des conditions (c) et (c') n'a pas été prouvée, entraînant une légère différence entre les conditions nécessaires et suffisantes
Aucun exemple concret de variétés modulaires n'est donné (à l'exception des cas spéciaux connus)
L'absence de la deuxième partie fait que cet article semble « inachevé »
Limitations pratiques:
Les conditions de décision impliquent une infinité de mots, rendant l'application pratique difficile
Aucune discussion sur le cas des variétés à base finie (ces variétés pourraient être plus faciles à décider)
Absence d'outils computationnels ou d'implémentation logicielle
Portée de la couverture:
Les résultats principaux s'appliquent uniquement aux variétés nil, la caractérisation des variétés modulaires non-nil dépend de la réduction de la Proposition 2.4
Le cas des épigroupes se réduit effectivement aux semi-groupes périodiques, valeur indépendante limitée
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)
Évaluation générale: Ceci est un article de mathématiques pures de haute qualité qui réalise des progrès importants sur le problème de la caractérisation des éléments modulaires du treillis des variétés de semi-groupes. La méthode des ensembles de vérification-G-ensembles possède une originalité et une profondeur technique, les théorèmes principaux affinent les résultats connus. Les principaux défauts sont l'incomplétude (en attente de la deuxième partie) et la complexité technique (limitant la lisibilité et l'applicabilité pratique). Pour les chercheurs spécialisés, ceci constitue une contribution importante au domaine; pour un public plus large, une évaluation complète peut nécessiter la deuxième partie.