Preview

Chebyshevskii Sbornik

Advanced search

Сharacterization of distributive lattices of quasivarieties of unars

https://doi.org/10.22405/2226-8383-2021-22-1-177-187

Abstract

Let L_q(M) denote the lattice of all subquasivarieties of the quasivariety M under inclusion. There is a strong correlation between the properties of the lattice L_q(M) and algebraic systems from M. A. I. Maltsev first drew attention to this fact in a report at the International Congress of Mathematicians in 1966 in Moscow.
In this paper, we obtain a characterization of the class of all distributive lattices, each of which is isomorphic to the lattice of some quasivariety of unars. A unar is an algebra with one
unary operation. Obviously, any unar can be considered as an automaton with one input signal without output signals, or as an act over a cyclic semigroup.
We construct partially ordered sets P∞ and P_s(s ∈ N0), where N0 is the set of all nonnegative
integers. It is proved that a distributive lattice is isomorphic to the lattice L_q(M) for some quasivariety of unars M if and only if it is isomorphic to some principal ideal of one of the lattices 0(Ps)(s ∈ N0) or 0c(P∞), where 0(Ps)(s ∈ N0) is the ideal lattice of the poset Ps(s ∈ N0) and 0s(P∞) is the ideal lattice with a distinguished element 𝑐 of the poset P∞.
The proof of the main theorem is based on the description of Q-critical unars. A finitely generated algebra is called Q-critical if it does not decompose into a subdirect product of its proper subalgebras. It was previously shown that each quasivariety of unars is determined by its Q-critical unars. This fact is often used to investigate quasivarieties of unars.

About the Authors

Vladimir Konstantinovich Kartashov
Volgograd State Social and Pedagogical University
Russian Federation

candidate of physical and mathematical sciences



Anna Vladimirovna Kartashova
Volgograd State Social and Pedagogical University
Russian Federation

candidate of physical and mathematical sciences



References

1. Belkin, V.P., Gorbunov, V. A. 1975, “Filters in lattices of quasivarieties of algebraic systems“, Algebra and Logic, vol. 14, no. 4, pp. 229-239. doi: 10.1007/BF01668999.

2. Budkin, A. I., Gorbunov, V. A. 1975, “Quasivarieties of algebraic systems“, Algebra and Logic, vol. 14, no. 2, pp.73-84. doi: 10.1007/BF01668420.

3. Vinogradov, A. A. 1965, “Quasivarieties of abelian groups“, Algebra i Logica [Algebra and Logic], vol. 4, no. 6, pp.15-19.

4. Gorbunov, V. A. 1977, “Covers in lattices of quasivarieties and independent axiomatizability“, Algebra and Logic, vol. 16, no. 5, pp.340-369. doi: 10.1007/BF01669475.

5. Gorbunov, V.A., Tumanov, V. I. 1980, “A class of lattices of quasivarieties“, Algebra and Logic, vol. 19, no. 1, pp. 38-52. doi: 10.1007/BF01669103.

6. Gorbunov, V. A. 1998, Algebraic Theory of Quasivarieties, Consultants Bureau, New-York.

7. Kartashov, V. K. 1980, “Quasivarieties of unars“, Mathematical Notes, vol. 27, no. 1, pp. 5-12. doi: 10.1007/BF01149807.

8. Kartashov, V. K. 1980, “Quasivarieties of unary algebras with a finite number of cycles“, Algebra and Logic, vol. 19, no. 2, pp. 106-120. doi: 10.1007/BF01669836.

9. Kartashov, V. K. 1985, “Lattices of quasivarieties of unars“, Siberian Mathematical Journal, vol. 26, no. 3, pp. 346-357. doi: 10.1007/BF00968621.

10. Kartashov, V. K. 1989, “Characterization of the lattice of quasivarieties of the algebras L_q A_1,1“, Algebraicheskie sistemy, Izdatel’stvo Volgogradskogo gosudarstvennogo pedinstituta, Volgograd, pp. 37-45.

11. Kravchenko, A. V. 2002, “Complexity of lattices of quasivarieties for varieties of unary algebras“, Siberian Advances in Mathematics, vol. 12, no. 1, pp. 63-76.

12. Kravchenko, A. V., Nurakunov, A. M. & Schwidefsky, M. V. 2018, “Structure of Quasivariety Lattices. I. Independent Axiomatizability“, Algebra and Logic, vol. 57, no. 6, pp. 445-462. doi: 10.1007/s10469-019-09516-4.


Review

For citations:


Kartashov V.K., Kartashova A.V. Сharacterization of distributive lattices of quasivarieties of unars. Chebyshevskii Sbornik. 2021;22(1):177-187. (In Russ.) https://doi.org/10.22405/2226-8383-2021-22-1-177-187

Views: 340


Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.


ISSN 2226-8383 (Print)