Necessary conditions of applicability of Gaussian elimination to systems of equations over quasigroups
Diskretnaya Matematika, Tome 30 (2018) no. 1, pp. 95-113
Voir la notice de l'article provenant de la source Math-Net.Ru
Previously, in the process of investigating systems of equations over the given family ${\mathfrak{S}}\,$ of quasigroup operations, the author proved the following fact: applicability of Gaussian elimination to the systems considered requires that generalized distributivity and transitivity identities hold for the operations from ${\mathfrak{S}}$. The present paper describes all sets of operations that satisfy these identities. The result obtained allows one to conclude that Gaussian elimination is applicable only if the system of equations is linear or may be reduced to a linear system.
Keywords:
quasigroups, systems of equations, Gaussian elimination.
@article{DM_2018_30_1_a6,
author = {S. V. Polin},
title = {Necessary conditions of applicability of {Gaussian} elimination to systems of equations over quasigroups},
journal = {Diskretnaya Matematika},
pages = {95--113},
publisher = {mathdoc},
volume = {30},
number = {1},
year = {2018},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/DM_2018_30_1_a6/}
}
TY - JOUR AU - S. V. Polin TI - Necessary conditions of applicability of Gaussian elimination to systems of equations over quasigroups JO - Diskretnaya Matematika PY - 2018 SP - 95 EP - 113 VL - 30 IS - 1 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/DM_2018_30_1_a6/ LA - ru ID - DM_2018_30_1_a6 ER -
S. V. Polin. Necessary conditions of applicability of Gaussian elimination to systems of equations over quasigroups. Diskretnaya Matematika, Tome 30 (2018) no. 1, pp. 95-113. http://geodesic.mathdoc.fr/item/DM_2018_30_1_a6/