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
Modular elements of the lattices of varieties of semigroups and epigroups. I
This paper constitutes the first part of a study on modular elements in the lattices of varieties of semigroups and epigroups. The authors provide strengthened necessary and sufficient conditions for a variety of semigroups or epigroups to constitute a modular element in its corresponding lattice. These results refine previously known criteria and lay the foundation for the complete classification to be presented in the second part of the study.
This paper addresses the complete characterization of modular elements in the lattice of semigroup varieties (SEM) and the lattice of epigroup varieties (EPI).
Theoretical Importance: The lattice of semigroup varieties SEM possesses an extremely complex structure, containing anti-isomorphic copies of partition lattices on countably infinite sets, and thus satisfies no non-trivial lattice identities. The study of special elements with "good lattice behavior" is crucial for understanding this complex structure.
Historical Status: Modular elements are among the earliest types of special elements in SEM to attract research attention. Despite a long research history, a complete characterization has remained an open problem, explicitly posed in several survey articles (such as 17).
Unified Framework: The research results provide guidance for understanding the lattice structure of varieties of semigroups equipped with additional unary operations (such as epigroups).
Partial Results: Previous work has provided characterizations only for specific types of modular varieties, such as:
Modularity of commutative varieties (Proposition 2.8)
Varieties satisfying permutation identities of length 3 (Proposition 2.9)
0-reduced varieties (Proposition 2.7)
Gap in Necessary and Sufficient Conditions: Proposition 2.5 provides necessary conditions (non-zero identities in modular varieties must be substitution identities), Proposition 2.7 provides sufficient conditions (0-reduced varieties are modular), but a significant gap exists between these two conditions.
Technical Obstacles: The need to handle complex stabilizer subgroup structures and incomparability relations between words, lacking a unified analytical framework.
This paper aims to establish a systematic analytical framework by introducing check sets and G-set theory, providing a precise characterization of modular varieties and filling a long-standing theoretical gap.
Established a framework of necessary and sufficient conditions for modular nil-varieties (Theorems 1.1 and 1.2):
Necessary conditions (Theorem 1.1): A modular variety must have the form V = M ∨ N, where M ∈ {T, SL}, and N is a nil-variety satisfying conditions (a), (b), (c)
Sufficient conditions (Theorem 1.2): A nil-variety N satisfying conditions (a), (b), (c') makes M ∨ N modular
Introduced check sets and G-set theory as analytical tools:
Transformed the modularity problem of varieties into a modularity problem of congruence lattices on G-sets (Propositions 3.1 and 3.2)
Established code theory characterizing congruence structures (Lemmas 4.5-4.8)
Characterized critical configurations in subgroup lattices of symmetric groups:
Identified critical pairs of subgroups leading to non-modularity (four cases in conditions (c) and (c'))
Utilized complete structures of Sub(S₃) and Sub(S₄) (Figures 2 and 3)
Proved the unity of semigroup and epigroup cases: Except for the full semigroup variety, the modular elements in both lattices are identical (to be completely proven in the second part)
Revealed essential distinctions from the monoid case: Modular elements in the semigroup variety lattice do not form a sublattice (verified through counterexamples V₁ and V₂), whereas in the monoid case they do form a sublattice 7
Input: A semigroup or epigroup variety V Output: Determine whether V is a modular element of the lattice SEM (or EPI) Definition: A lattice element x is modular if and only if:
(∀y,z∈L)y≤z→(x∨y)∧z=(x∧z)∨y
Equivalent characterization (Volkov 25): x is modular if and only if x is not the central element of the non-modular lattice N₅ (see Figure 1).
Core Idea: Transform the modularity problem of varieties into a modularity problem of congruence relations on word sets.
Check Set Definition: A set M ⊆ F satisfying:
All words have the same alphabet: alph(u) = alph(v) for all u,v ∈ M
Incomparability: u ≮ v for all u,v ∈ M
Equivalence class closure: u ∈ M, u ∼ v, alph(u) = alph(v) ⇒ v ∈ M
Key Transformation (Proposition 3.1): If a nil-variety V is modular, then for any check set M satisfying M ∩ I(V) = ∅, the restricted relation ∼_V|_M is a modular element of the congruence lattice Con(M).
Proof Technique:
Construct the sublattice L_M = {X : M is a union of ∼_X classes}
View M as a G-set under the action of S(alph(M)), systematically studying the structure of Con(M).
Code Theory:
For a transversal T = {x₁,...,x_n} (one representative from each orbit), define the code:
CodeT(σ)=(σT∗∣Stabσ(x1),...,Stabσ(xn))
where σ* is the equivalence relation between orbits, and Stab_σ(x_i) is the σ-stabilizer subgroup
Key Isomorphism (Lemma 4.6): Code_T establishes a poset isomorphism
ConT(A)≅PC
where Con_T(A) is the set of congruences coordinated with transversal T, and PC is the appropriate set of codes
Explicit Formulas for Lattice Operations (Lemma 4.8):
C1∧C2=(π1∧π2∣H1∧P1,...,Hn∧Pn)C1∨C2=(π1∨π2∣K1,...,Kn)
where
Ki=(⋁j:(Ai,Aj)∈π1∨π2Hj)∨(⋁j:(Ai,Aj)∈π1∨π2Pj)
Check Set Method: Localizes infinite lattice problems into finite configuration problems through check sets
Code Reduction: Completely encodes the modularity problem of congruence lattices into:
Equivalence relations between orbits (combinatorial data)
Sequences of stabilizer subgroups (algebraic data)
Comparability Observation on Stabilizer Subgroups: Under conditions (i) and (ii), all Stab_α(x_i) are comparable, so the maximum operation simplifies to the join operation (key step in the sufficiency proof of Proposition 5.2)
Coordinated Transversal Construction: Systematically constructs common transversals through nested structures of γ-classes and β-classes
Conclusion: A commutative semigroup variety V is modular if and only if V = M ∨ N, where M ∈ {T, SL} and N satisfies x²y ≈ 0.
Verification: This is a special case of the main theorem when n=2. Sub(S₂) contains only the trivial group and S₂ itself, so conditions (b) and (c) are automatically satisfied.
Verification: Using Theorems 1.1 and 1.2, one can verify that V₁ and V₂ are modular, but V₁ ∧ V₂ is not modular. This contrasts sharply with the monoid case 7.
If V is a proper modular element of the lattice SEM (or EPI), then V = M ∨ N, where M ∈ {T, SL}, and N is a nil-variety satisfying the following conditions:
(a) Identity Condition: For each non-substitution identity u ≈ v in V, both u ≈ 0 and v ≈ 0 hold in V
(b) Stabilizer Subgroup Modularity: If V does not satisfy u ≈ 0, then Stab_V(u) is a modular element of Sub(S(alph(u)))
(c) Forbidden Configurations for Incomparable Word Pairs: There do not exist incomparable words u, v with alph(u) = alph(v) such that any of the following holds:
Announcement of Equivalence of Conditions (c) and (c'): The authors state that the equivalence of these two conditions will be proven in the second part, thus Theorems 1.1 and 1.2 provide a complete characterization.
Unity of Semigroup and Epigroup Cases: Except for the full semigroup variety, the modular elements in both lattices are completely identical (Corollary 2.6 and subsequent discussion).
Complete Description of Modular Elements in Sub(S_n) (from 9):
Precise Characterization of Modular Nil-varieties: Theorems 1.1 and 1.2 establish a framework of necessary and sufficient conditions; the equivalence of conditions (c) and (c') will be proven in the second part.
Effectiveness of the Check Set-G-set Method: Successfully reduces infinite-dimensional lattice problems to analysis of subgroup lattices of finite symmetric groups.
Identification of Critical Configurations: Specific pairs of subgroups in Sub(S₃) and Sub(S₄) are the source of non-modularity.
Unity of Semigroup and Epigroup Cases: The modular elements in both lattices (except for the full semigroup variety) are completely identical.
Completeness: This paper only provides necessary and sufficient conditions; the complete classification (i.e., enumeration of all modular varieties) is deferred to the second part.
Gap Between Conditions (c) and (c'): The equivalence of these two conditions has not been proven, which is a critical gap in theoretical completeness.
Algorithmic Complexity: Although decision conditions are provided:
Checking condition (b) requires computing stabilizer subgroups of all words
Checking condition (c) requires enumerating all word pairs
Computational feasibility for practical applications is not discussed
Case n ≥ 5: When |alph(u)| ≥ 5, the modular elements of Sub(S_n) are only S_n and A_n, making condition (b) extremely restrictive and possibly leading to scarcity of modular varieties.
Non-periodic Epigroup Varieties: Although results are claimed to apply to epigroups, Corollary 2.6 shows that modular epigroup varieties must be periodic, effectively reducing to the semigroup case.
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)
Overall Assessment: This is a high-quality pure mathematics research paper that makes significant progress on the problem of characterizing modular elements in semigroup variety lattices. The check set-G-set method is original and technically sophisticated, and the main theorems refine known results. The main defects are incompleteness (awaiting the second part) and technical complexity (limiting readability and practical applicability). For specialist researchers, this is an important contribution to the field; for a broader audience, full assessment may require completion of the second part.