Upminimal Algebras of Binary Operations of Rank 3

  • Dmitry Eremenko Saint Petersburg Electrotechnical University, 5, building 3, st. Professora Popova, 197376, Saint Petersburg, Russia
Keywords: operations, lattice of algebras, upminimal algebras of operations

Abstract

The work is devoted to the study of the lattice of algebras of binary operations of rank 3 and finding the upminimal algebras of binary operations of rank 3. Upminimal algebras were divided into two classes: reducible algebras and irreducible algebras. The property of operations generating irreducible upminimal algebras was obtained. The use of this property made it possible to find all irreducible algebras of binary operations of rank 3. To search for reducible algebras, we used the previously obtained results on minimal algebras of binary operations of rank 3. The results of the work are presented in tabular form.

Author Biography

Dmitry Eremenko, Saint Petersburg Electrotechnical University, 5, building 3, st. Professora Popova, 197376, Saint Petersburg, Russia

Postgraduate, Department of Computer Science and Engineering, Faculty of
Computer Science and Technology, Saint Petersburg Electrotechnical University, er_92@list.ru

References

D. A. Eremenko, “Minimal Algebras of Binary Operations of Rank3,” Computer tools in education, no. 1, pp. 38–48, 2020 (in Russian); doi: 10.32603/2071-2340-2020-1-38–48

S. V. Yablonskii, “Functional constructions in a k-valued logic,” Collection of articles on mathematical logic and its applications to some questions of cybernetics, Moscow, USSR: Acad. Sci., vol. 51, pp. 5–142, 1958 (in Russian).

V. M. Gnidenko, “Nakhozhdenie poryadkov predpolnykh klassov v trekhznachnoi logike,” Problemy kibernetiki, no. 8, pp. 341–346, 1962 (in Russian).

B. Csakany, “All minimal clones on three-element set,” Acta Cybernetyca, vol. 6, pp. 227–237, 1983 (in Russian).

N. A. Peryazev, “Algebras of n-ary Operations and Multioperations,” in Proc. of XV Int. Conf. Algebra, Number Theory and Discrete Geometry: modern problems and applications, Tula, 28–31 May, 2018, Tula, Russia: TGPU im. L. N. Tolstogo, 2018, pp. 113–116 (in Russian).

Published
2021-12-26
How to Cite
Eremenko, D. (2021). Upminimal Algebras of Binary Operations of Rank 3. Computer Tools in Education, (4), 72-87. https://doi.org/10.32603/2071-2340-2021-4-72-87
Section
Algorithmic mathematics and mathematical modelling