Sib. Èlektron. Mat. Izv., 2017, Volume 14, Pages 92–97
This article is cited in 1 scientific paper (total in 1 paper)
Mathematical logic, algebra and number theory
On the ˝omplexity of quasivariety lattices
S. M. Lutsak
The L.N. Gumilyov Eurasian National University, Satpaev str. 2, 010000, Astana, Kazahstan
We prove that any AD-class of algebraic structures of finite signature contains continuum many proper subclasses, which have the Nurakunov non-computability property, but which are not Q-universal (among those are almost all the known Q-universal quasivarieties nowadays). A similar result holds for some classes of algebraic structures of countable signature. This provides a negative answer to an open question.
computable set, lattice, quasivariety, Q-universality.
PDF file (153 kB)
MSC: 06B15, 08C15
Received November 14, 2016, published February 10, 2017
S. M. Lutsak, “On the ˝omplexity of quasivariety lattices”, Sib. Èlektron. Mat. Izv., 14 (2017), 92–97
Citation in format AMSBIB
\paper On the ˝omplexity of quasivariety lattices
\jour Sib. \`Elektron. Mat. Izv.
Citing articles on Google Scholar:
Related articles on Google Scholar:
This publication is cited in the following articles:
A. V. Kravchenko, A. M. Nurakunov, M. V. Schwidefsky, “Structure of Quasivariety Lattices. I. Independent Axiomatizability”, Algebra and Logic, 57:6 (2019), 445–462
|Number of views:|