Geodesic
Left MQQs whose left parastrophe is also quadratic
Commentationes Mathematicae Universitatis Carolinae, Tome 53 (2012) no. 3, pp. 397-421

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

A left quasigroup $(Q,q)$ of order $2^w$ that can be represented as a vector of Boolean functions of degree 2 is called a left multivariate quadratic quasigroup (LMQQ). For a given LMQQ there exists a left parastrophe operation $q_{\backslash}$ defined by: $q_{\backslash}(u,v)= w \Leftrightarrow q(u,w)= v$ that also defines a left multivariate quasigroup. However, in general, $(Q,q_{\backslash})$ is not quadratic. Even more, representing it in a symbolic form may require exponential time and space. In this work we investigate the problem of finding a subclass of LMQQs whose left parastrophe is also quadratic (i.e. is also an LMQQ), and in the same time can be easily constructed. These LMQQs are affine in the second argument, and their left parastrophe can be easily expressed from the quasigroup operation. We give necessary and sufficient conditions for an LMQQ of this type to have a left parastrophe that is also an LMQQ. Based on this, we distinguish a special class that satisfies our requirements and whose construction is deterministic and straightforward.
Classification : 11T55, 11T71, 20N05
Keywords: left multivariate quadratic quasigroup; left parastrophe; algebraic degree; matrix of Boolean polynomials 
@article{CMUC_2012__53_3_a6,
     author = {Samardjiska, Simona and Gligoroski, Danilo},
     title = {Left {MQQs} whose left parastrophe is also quadratic},
     journal = {Commentationes Mathematicae Universitatis Carolinae},
     pages = {397--421},
     publisher = {mathdoc},
     volume = {53},
     number = {3},
     year = {2012},
     mrnumber = {3017839},
     zbl = {1258.20058},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/CMUC_2012__53_3_a6/}
}
TY  - JOUR
AU  - Samardjiska, Simona
AU  - Gligoroski, Danilo
TI  - Left MQQs whose left parastrophe is also quadratic
JO  - Commentationes Mathematicae Universitatis Carolinae
PY  - 2012
SP  - 397
EP  - 421
VL  - 53
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CMUC_2012__53_3_a6/
LA  - en
ID  - CMUC_2012__53_3_a6
ER  - 
%0 Journal Article
%A Samardjiska, Simona
%A Gligoroski, Danilo
%T Left MQQs whose left parastrophe is also quadratic
%J Commentationes Mathematicae Universitatis Carolinae
%D 2012
%P 397-421
%V 53
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CMUC_2012__53_3_a6/
%G en
%F CMUC_2012__53_3_a6
Samardjiska, Simona; Gligoroski, Danilo. Left MQQs whose left parastrophe is also quadratic. Commentationes Mathematicae Universitatis Carolinae, Tome 53 (2012) no. 3, pp. 397-421. http://geodesic.mathdoc.fr/item/CMUC_2012__53_3_a6/