Expansions of finite algebras and their congruence lattices
Abstract
We present a novel approach to the construction of new finite algebras and describe the congruence lattices of these algebras. Given a finite algebra (B0, …), let B1, B2, …, BK be sets that either intersect B0 or intersect each other at certain points. We construct an overalgebra (A, FA), by which we mean an expansion of (B0, …) with universe A = B0 B1 ·s BK, and a certain set FA of unary operations that includes mappings ei satisfying ei2 = ei and ei(A) = Bi, for 0≤ i ≤ K. We explore two such constructions and prove results about the shape of the new congruence lattices Con(A, FA) that result. Thus, descriptions of some new classes of finitely representable lattices is one contribution of this paper. Another, perhaps more significant contribution is the announcement of a novel approach to the discovery of new classes of representable lattices, the full potential of which we have only begun to explore.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.