This article is cited in 1 paper

ON THE ANNIVERSARY OF A. I. GENERALOV

Automorphisms of finite quasigroups with no subquasigroups

V. A. Artamonov<sup>abc

a</sup> 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.

UDC: 512.573, 512.548.7

MSC: 20N05

Received: 07.11.2019
Revised: 09.12.2019
Accepted: 12.12.2019

DOI: 10.21638/11701/spbu01.2020.202

 English version: Vestnik St. Petersburg University, Mathematics, 2020, 7:2, 122–130