|
This article is cited in 1 scientific paper (total in 1 paper)
ON THE ANNIVERSARY OF A. I. GENERALOV
Automorphisms of finite quasigroups with no subquasigroups
V. A. Artamonovabc a Lomonosov Moscow State University, 1, Leninskie Gory, Moscow, 119991, Russian Federation
b Russian Foreign Trade Academy, 6А, Vorobiyovskoye shosse, Moscow, 119285, Russian Federation
c Russian Academy of National Economy and Public Administration,
84, pr. Vernadskogo, Moscow, 119571, Russian Federation
Abstract:
It is shown that polynomially complete quasigroups with no subquasigroups are quasitermal. The case of transitive action of the automorphism group on these quasigroups is considered. In particular the case of quasigroup of a prime power order defined on arithmetic vector space over a finite field is considered in details. There are found some necessary conditions under which a multplication in this space given in terms of coordinates corresponds to a quasigroup. The case of the 2-element field is considered in detalis. In this case the quasigroup multiplication is given in terms of Boolean function. The is found a criteria for a quasigroup multiplication. Under some assumptions there are classified up to an isotopy all quasigroups of order 4 in terms of Boolean function. Polynomially complete quasigroups play a significant role because the problem of solutions of polynomial equation in them is NP-complete. This property is important for the securing information, since crypto-transformations are defined in terms of quasigroup operations. The same argument shows the importance of quasigroups with no proper subquasigroups.
Keywords:
quasigroups, automorphism, permutations.
Received: 07.11.2019 Revised: 09.12.2019 Accepted: 12.12.2019
Citation:
V. A. Artamonov, “Automorphisms of finite quasigroups with no subquasigroups”, Vestnik of Saint Petersburg University. Mathematics. Mechanics. Astronomy, 7:2 (2020), 197–209; Vestn. St. Petersbg. Univ., Math., 7:2 (2020), 122–130
Linking options:
https://www.mathnet.ru/eng/vspua181 https://www.mathnet.ru/eng/vspua/v7/i2/p197
|
Statistics & downloads: |
Abstract page: | 61 | Full-text PDF : | 14 | References: | 2 |
|