Abstract
A quasivariety is a universal Horn class of algebraic structures containing the trivial structure. The set [Formula: see text] of all subquasivarieties of a quasivariety [Formula: see text] forms a complete lattice under inclusion. A lattice isomorphic to [Formula: see text] for some quasivariety [Formula: see text] is called a lattice of quasivarieties or a quasivariety lattice. The Birkhoff–Maltsev Problem asks which lattices are isomorphic to lattices of quasivarieties. A lattice L is called unreasonable if the set of all finite sublattices of L is not computable, that is, there is no algorithm for deciding whether a finite lattice is a sublattice of L. The main result of this paper states that for any signature σ containing at least one non-constant operation, there is a quasivariety [Formula: see text] of signature σ such that the quasivariety lattice [Formula: see text] is unreasonable. Moreover, there are uncountable unreasonable lattices of quasivarieties. We also present some corollaries of the main result.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
