Elementary transformations of systems of equations over quasigroups and generalized identities
-
Sergey V. Polin
Abstract
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 S1, …, Sn, … 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 xn. 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 Si should satisfy the generalized distributivity law. Sets of operations obeying this condition are to be investigated in the future.
Originally published in Diskretnaya Matematika (2017) 29, №3, 92–113 (in Russian).
References
[1] Belousov V. D., Foundations of the Theory of Quasigroups and Loops, M.: Nauka, 1967 (in Russian), 223 pp.Suche in Google Scholar
[2] Belousov V. D., “Systems of quasigroups with generalized identities”, Russian Math. Surveys, 20:1 (1965), 75–143.10.1070/RM1965v020n01ABEH004140Suche in Google Scholar
[3] Glukhov M. M., “On methods for constructing systems of orthogonal quasigroups using groups”, Matematicheskie Voprosy Kriptografii, 2:4 (2011), 5 – 24 (in Russian).10.4213/mvk40Suche in Google Scholar
[4] Cohn P. M, Universal Algebra, Harper Row, New York, 1965.Suche in Google Scholar
© 2019 Walter de Gruyter GmbH, Berlin/Boston
Artikel in diesem Heft
- Frontmatter
- Periodic properties of pushdown automata
- Burnside-type problems in discrete geometry
- On affine classification of permutations on the space GF(2)3
- Limit distributions of the maximal distance to the nearest neighbour
- Elementary transformations of systems of equations over quasigroups and generalized identities
- Asymptotics for the logarithm of the number of k-solution-free sets in Abelian groups
- On the distribution of multiple power series regularly varying at the boundary point
- A letter to the Editor
Artikel in diesem Heft
- Frontmatter
- Periodic properties of pushdown automata
- Burnside-type problems in discrete geometry
- On affine classification of permutations on the space GF(2)3
- Limit distributions of the maximal distance to the nearest neighbour
- Elementary transformations of systems of equations over quasigroups and generalized identities
- Asymptotics for the logarithm of the number of k-solution-free sets in Abelian groups
- On the distribution of multiple power series regularly varying at the boundary point
- A letter to the Editor
