Abstract
In this paper, we present a novel approach to the construction of new finite algebras and describe the congruence lattices of these algebras. Given a finite algebra \({\langle B_0, \ldots \rangle}\), let \({B_1,B_2, \ldots , B_K}\) be sets that either intersect B 0 or intersect each other at certain points. We construct an overalgebra \({\langle A, FA \rangle}\), by which we mean an expansion of \({\langle B_0, \ldots \rangle}\) with universe \({A = B_0 \cup B_1 \cup \ldots \cup B_K}\), and a certain set F A of unary operations that includes mappings e i satisfying \({e^2_i = e_i}\) and e i (A) = B i , for \({0 \leq i \leq K}\). We explore two such constructions and prove results about the shape of the new congruence lattices Con\({\langle A, F_A \rangle}\) 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.
Similar content being viewed by others
References
Birkhoff, G.: Lattice Theory, 3rd edn. American Mathematical Society Colloquium Publications, vol. 25. American Mathematical Society, Providence (1979)
DeMeo, W.: Interval enforceable properties of finite groups. http://arxiv.org/abs/1205.1927 (2012, preprint)
DeMeo, W., Freese, R.: Congruence lattices of intransitive G-sets (2012, preprint)
Freese, R., Kiss, E., Valeriote, M.: Universal Algebra Calculator. http://www.uacalc.org (2008)
The GAP Group: GAP—Groups, Algorithms, and Programming, version 4.4.12. http://www.gap-system.org (2008)
Grätzer G., Schmidt E.T.: Characterizations of congruence lattices of abstract algebras. Acta Sci. Math. (Szeged) 24, 34–59 (1963)
McKenzie, R.: Finite forbidden lattices. In: Universal Algebra and Lattice Theory (Puebla, 1982). Lecture Notes in Mathematics, vol. 1004, pp. 176–205. Springer, Berlin (1983)
McKenzie, R.N., McNulty, G.F., Taylor, W.F.: Algebras, Lattices, Varieties, vol. I. Wadsworth & Brooks/Cole, Monterey (1987)
Pálfy, P.P.: Intervals in subgroup lattices of finite groups. In: Groups ’93 Galway/St. Andrews, vol. 2. London Math. Soc. Lecture Note Ser., vol. 212, pp. 482–494. Cambridge University Press, Cambridge (1995)
Pálfy P.P., Pudlák P.: Congruence lattices of finite algebras and intervals in subgroup lattices of finite groups. Algebra Universalis 11, 22–27 (1980)
Author information
Authors and Affiliations
Corresponding author
Additional information
Presented by J. Berman.
This article is dedicated to Ralph Freese and Bill Lampe.
Rights and permissions
About this article
Cite this article
DeMeo, W. Expansions of finite algebras and their congruence lattices. Algebra Univers. 69, 257–278 (2013). https://doi.org/10.1007/s00012-013-0226-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00012-013-0226-3