The homomorphism lattice induced by a finite algebra
Brian A. Davey, Charles T. Gray, Jane G. Pitkethly

TL;DR
This paper investigates which finite lattices can be represented as homomorphism lattices induced by finite algebras, showing that all finite distributive lattices can be realized through quasi-primal algebras.
Contribution
It proves that every finite distributive lattice is realizable as a homomorphism lattice from some quasi-primal algebra, expanding understanding of the structure of such lattices.
Findings
All finite distributive lattices are homomorphism lattices of quasi-primal algebras.
Representation of some classes of lattices as homomorphism lattices, including partition and subspace lattices.
Lattices of the form L⊕1, with L an interval in a subgroup lattice of a finite group, are also realizable.
Abstract
Each finite algebra induces a lattice~ via the quasi-order~ on the finite members of the variety generated by~, where if there exists a homomorphism from to~. In this paper, we introduce the question: `Which lattices arise as the homomorphism lattice induced by a finite algebra ?' Our main result is that each finite distributive lattice arises as~, for some quasi-primal algebra~. We also obtain representations of some other classes of lattices as homomorphism lattices, including all finite partition lattices, all finite subspace lattices and all lattices of the form , where is an interval in the subgroup lattice of a finite group.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
