Quasigroups and their applications
https://doi.org/10.22405/2226-8383-2018-19-2-111-122
Abstract
A survey of results obtained within the project 0AAAA-A16-116070810025-5 and the recent joint project with Indian algebraists S.Chakrabarti, S. Gangopahyay, S. Pal and also with Russian participants V.T. Markov, A.E. Pankratiev.
The aim of projects is a study of algebraic properties of finite polynomially complete quasigroups, the problem of their recognition from its Latin square and constructions of polynomially complete quasigroups of sufficiently large order.
We are also interested in poly nomially complete quasigroups with no subquasigroups.
There are found sufficient conditions of polynomial completeness of a quasigroups $Q$ in terms of a group $G(Q)$. For example it suffices if $G(Q)$ acts doubly transitive in $Q$.
There is found a behaviour of $G(Q)$ under isotopies.
It is shown that any finite quasigroup can be embedded into a polynomial complete one. The results are applied for securing an information.
About the Author
Vyacheslav Alexandrovich Artamonov
M. V. Lomonosov Moscow State University;
Russian foreign trade academy;
Russian Presidential Academy of National Economy and Public Administration.
Russian Federation
doctor of~physical and mathemati\-cal sciences, professor, head of~the~department higher algebra's, head of the department of informatics and mathematics
Russian Federation
doctor of~physical and mathemati\-cal sciences, professor, head of~the~department higher algebra's, head of the department of informatics and mathematics
References
1. Hagemann, J. and Herrmann C., 1982, "Arithmetically locally equational classes and representation of partial functions", \emph{ Universal algebra, Estergom (Hungary)}, vol.29, Colloq. Math. Soc. Janos Bolyai, pp. 345-360
2. Horvath, G. Nehaniv, C.L. Szabo, Cs., 2008, "An assertion concerning functionally complete algebras and NP-completeness". \emph{Theoret. Comput. Sci.}, vol. 407, pp. 591–595.
3. Ihringer T., 1984, On multiplication groups of quasigroups, \emph{European J. Combin.} vol 5, pp. 137-141.
4. Artamonov, V.A. Chakrabarti, S. Gangopadhyay, S. Pal, S. K., 2013, "On Latin squares of polynomially complete quasigroups and quasigroups generated by shifts", \emph{Quasigroups and related systems,} vol. 21, pp. 201-214.
5. [2016] Artamonov, V.A. Chakrabarti, S. Pal, S.K. 2016, "Characterization of Polynomially Complete Quasigroups based on Latin Squares for Cryptographic Transformations", \emph{Discrete Applied Mathematics} vol. 200, pp. 5-17
6. [2017] Artamonov, V.A. Chakrabarti, S. Pal, S.K. 2017, "Characterizations of highly non-associative quasigroups and associative triples", \emph{Quasigroups and related systems}, vol. 25, pp. 1-19.
7. Glukhov,M.M., 1978, "On applications of quasigroups in cryptography", \emph{Appl. Discrete Math.} vol. 2, pp. 28-32.
8. Kepka T., 1978, "A note on simple quasigroups". \emph{Acta Univ. Carolin. Math. Phys.} vol. 19, no. 2, pp. 59–60.
9. Gro\v{s}ek, Otokar Peter Hor\'ak, Peter, 2012, "On quasigroups with few associative triples", \emph{Des. Codes Cryptogr.}, vol. 64, pp. 221--227.
10. Belyavskaya G.B., Tabarov A.H. 1992, "A characterization of linear and a linear quasigroups", \emph{Discrete Math.}, vol. 4, no 2, pp. 142-147.
Review
For citations:
Artamonov V.A. Quasigroups and their applications. Chebyshevskii Sbornik. 2018;19(2):111-122. (In Russ.) https://doi.org/10.22405/2226-8383-2018-19-2-111-122
Views:
728
Email this article 