Elementary transformations of systems of equations over quasigroups and generalized identities
Diskretnaya Matematika, Tome 29 (2017) no. 3, pp. 92-113.

Voir la notice de l'article provenant de la source Math-Net.Ru

The paper is devoted to the study of equations with the left-hand side having the form of a composition of operations which belong to given sets ${{\mathbf{S}}_1},\ldots,{{\mathbf{S}}_n},\ldots\,$ of quasigroup operations. Elementary transformations are described which allow reducing systems of this kind to the form where all equations except one do not depend essentially on the variable ${x_n}\,$. A class of systems is said to be Gaussian if every system obtained via such transformations also belongs to this class. It is evident that for Gaussian classes of systems of equations there is an efficient solving algorithm. This motivates the problem of finding conditions under which the class is Gaussian. In this work it is shown that for a class of systems to be Gaussian the operations in the sets ${{\mathbf{S}}_i}\,$ should satisfy the generalized distributivity law. Sets of operations obeying this condition are to be investigated in the future.
Keywords: systems of equations, quasigroups, Gaussian algorithm, generalized law of distributivity.
@article{DM_2017_29_3_a6,
     author = {S. V. Polin},
     title = {Elementary transformations of systems of equations over quasigroups and generalized identities},
     journal = {Diskretnaya Matematika},
     pages = {92--113},
     publisher = {mathdoc},
     volume = {29},
     number = {3},
     year = {2017},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2017_29_3_a6/}
}
TY  - JOUR
AU  - S. V. Polin
TI  - Elementary transformations of systems of equations over quasigroups and generalized identities
JO  - Diskretnaya Matematika
PY  - 2017
SP  - 92
EP  - 113
VL  - 29
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DM_2017_29_3_a6/
LA  - ru
ID  - DM_2017_29_3_a6
ER  - 
%0 Journal Article
%A S. V. Polin
%T Elementary transformations of systems of equations over quasigroups and generalized identities
%J Diskretnaya Matematika
%D 2017
%P 92-113
%V 29
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DM_2017_29_3_a6/
%G ru
%F DM_2017_29_3_a6
S. V. Polin. Elementary transformations of systems of equations over quasigroups and generalized identities. Diskretnaya Matematika, Tome 29 (2017) no. 3, pp. 92-113. http://geodesic.mathdoc.fr/item/DM_2017_29_3_a6/

[1] Belousov V. D., Osnovy teorii kvazigrupp i lup, Nauka, M., 1967, 223 pp. | MR

[2] Belousov V. D., “Systems of quasigroups with generalized identities”, Russian Math. Surveys, 20:1 (1965), 75–143 | DOI | MR | Zbl

[3] Glukhov M.M., “O metodakh postroeniya sistem ortogonalnykh kvazigrupp s ispolzovaniem grupp”, Matematicheskie voprosy kriptografii, 2:4 (2011), 5–24

[4] Cohn P. M, Universal Algebra, Harper Row, New York, 1965 | MR | MR | Zbl