Lattice of 456 semigroup varieties from equations of order up to 4
Bruno Le Floch
Abstract
We consider the 653 equational laws of order up to 4 for an associative binary operation, and all of their conjunctions. We determine that there are only 456 equivalence classes of such conjunctions (associative equational theories), and find all implications between them. The conjunction operation makes this set of theories into a semi-lattice. These results are formalized in Lean. This is a semigroup analogue of the Equational Theories Project, but extended to conjunctions of equations.
Create a lesson
Related papers
Cone Avoidance and the No-Least-Join Theorem
Patrizio Cintioli
Tense Logic via Truth Degrees: An Algebraic Completeness Result for Kashima's Calculus
Martín Figallo, Jonathan Sarmiento, Luis Pezzini
Closure Semantics for Weak Modal Logics: Completeness and Representations
Yuki Nishimura
A Note on Narrow Systems
William Adkisson
d=ω1 implies a=ω1
José de Jesús Pelayo Gómez
PAC fields and difference fields with generic automorphisms
Özlem Beyarslan, Piotr Kowalski