Vestnik of Saint Petersburg University. Mathematics. Mechanics. Astronomy
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Vestnik of Saint Petersburg University. Mathematics. Mechanics. Astronomy:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Vestnik of Saint Petersburg University. Mathematics. Mechanics. Astronomy, 2020, Volume 7, Issue 2, Pages 197–209
DOI: https://doi.org/10.21638/11701/spbu01.2020.202
(Mi vspua181)
 

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
Full-text PDF (324 kB) Citations (1)
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.
Funding agency
The work is supported Russian-Indian project QGSEC.
Received: 07.11.2019
Revised: 09.12.2019
Accepted: 12.12.2019
English version:
Vestnik St. Petersburg University, Mathematics, 2020, Volume 7, Issue 2, Pages 122–130
DOI: https://doi.org/10.1134/S106345412002003X
Document Type: Article
UDC: 512.573, 512.548.7
MSC: 20N05
Language: Russian
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
Citation in format AMSBIB
\Bibitem{Art20}
\by V.~A.~Artamonov
\paper Automorphisms of finite quasigroups with no subquasigroups
\jour Vestnik of Saint Petersburg University. Mathematics. Mechanics. Astronomy
\yr 2020
\vol 7
\issue 2
\pages 197--209
\mathnet{http://mi.mathnet.ru/vspua181}
\crossref{https://doi.org/10.21638/11701/spbu01.2020.202}
\transl
\jour Vestn. St. Petersbg. Univ., Math.
\yr 2020
\vol 7
\issue 2
\pages 122--130
\crossref{https://doi.org/10.1134/S106345412002003X}
Linking options:
  • https://www.mathnet.ru/eng/vspua181
  • https://www.mathnet.ru/eng/vspua/v7/i2/p197
  • This publication is cited in the following 1 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Vestnik of Saint Petersburg University. Mathematics. Mechanics. Astronomy
    Statistics & downloads:
    Abstract page:61
    Full-text PDF :14
    References:2
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024