Abstract:
If a quasivariety $\mathbf A$ of algebraic systems of finite signature satisfies some generalization of a sufficient condition for $Q$-universality treated by M. E. Adams and W. A. Dziobiak, then, for any at most countable set $\{\mathcal S_i\mid i\in I\}$ of finite semilattices, the lattice $\prod_{i\in I}\operatorname{Sub}(\mathcal S_i)$ is a homomorphic image of some sublattice of a quasivariety lattice $\operatorname{Lq}(\mathbf A)$. Specifically, there exists a subclass $\mathbf{K\subseteq A}$ such that the problem of embedding a finite lattice in a lattice $\operatorname{Lq}(\mathbf K)$ of $\mathbf K$-quasivarieties is undecidable. This, in particular, implies a recent result of A. M. Nurakunov.
This publication is cited in the following 18 articles:
M. V. Schwidefsky, “Existence of Independent Quasi-Equational Bases. II”, Algebra Logic, 2024
M. V. Schwidefsky, “The complexity of quasivariety lattices. II”, Sib. elektron. matem. izv., 20:1 (2023), 501–513
M. V. Shvidefski, “O suschestvovanii nezavisimykh bazisov kvazitozhdestv. II”, Algebra i logika, 62:6 (2023), 762–785
A. V. Kravchenko, M. V. Schwidefsky, “On nonstandard quasivarieties of differential groupoids and unary algebras”, Sib. elektron. matem. izv., 19:2 (2022), 768–783
Kira Adaricheva, Jennifer Hyndman, J. B. Nation, Joy N. Nishida, CMS/CAIMS Books in Mathematics, 3, A Primer of Subquasivariety Lattices, 2022, 1
M. V. Schwidefsky, “On a class of subsemigroup lattices”, Siberian Math. J., 61:5 (2020), 941–952
A. V. Kravchenko, M. V. Schwidefsky, “On the complexity of the lattices of subvarieties and congruences. II. Differential groupoids and unary algebras”, Sib. elektron. matem. izv., 17 (2020), 753–768
M. V. Schwidefsky, “On sufficient conditions for $Q$-universality”, Sib. elektron. matem. izv., 17 (2020), 1043–1051
A. V. Kravchenko, A. M. Nurakunov, M. V. Schwidefsky, “On the Complexity of the Lattices of Subvarieties and Congruences”, Int. J. Algebr. Comput., 30:8 (2020), 1609–1624
A. V. Kravchenko, A. M. Nurakunov, M. V. Schwidefsky, “Structure of quasivariety lattices. II. Undecidable problems”, Algebra and Logic, 58:2 (2019), 123–136
M. V. Schwidefsky, “Existence of independent quasi-equational bases”, Algebra and Logic, 58:6 (2020), 514–537
A. V. Kravchenko, A. M. Nurakunov, M. V. Schwidefsky, “Structure of Quasivariety Lattices. I. Independent Axiomatizability”, Algebra and Logic, 57:6 (2019), 445–462
S. M. Lutsak, “O slozhnosti reshetok kvazimnogoobrazii”, Sib. elektron. matem. izv., 14 (2017), 92–97
A. Basheyeva, A. Nurakunov, M. Schwidefsky, A. Zamojska-Dzienio, “Lattices of subclasses. III”, Sib. elektron. matem. izv., 14 (2017), 252–263
A. V. Kravchenko, A. V. Yakovlev, “Quasivarieties of graphs and independent axiomatizability”, Siberian Adv. Math., 28:1 (2018), 53–59
A. V. Kravchenko, A. M. Nurakunov, M. V. Schwidefsky, “On quasi-equational bases for differential groupoids and unary algebras”, Sib. elektron. matem. izv., 14 (2017), 1330–1337
S. M. Lutsak, “The complexity of quasivariety lattices of unary algebras”, Bull. Karaganda Univ-Math., 85:1 (2017), 65–70
A. V. Kravchenko, “O slozhnosti reshetok kvazimnogoobrazii dlya mnogoobrazii unarnykh algebr. II”, Sib. elektron. matem. izv., 13 (2016), 388–394