Upminimal Algebras of Binary Operations of Rank 3

Authors

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

DOI:

https://doi.org/10.32603/2071-2340-2021-4-72-87

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).

Downloads

Published

2021-12-26

Issue

Section

Algorithmic mathematics and mathematical modelling

How to Cite

[1]
D. Eremenko, “Upminimal Algebras of Binary Operations of Rank 3”, Компьютерные инструменты в образовании, no. 4, pp. 72–87, Dec. 2021, doi: 10.32603/2071-2340-2021-4-72-87.

Similar Articles

1-10 of 62

You may also start an advanced similarity search for this article.

Most read articles by the same author(s)