Quadratic permutations, complete mappings and mutually orthogonal latin squares

Rok, strany: 2017, 1129 - 1146

We investigate the permutation behavior of a special class of Dembowski-Ostrom polynomials over a finite field of characteristic 2 of the form $P(X)=L₁(X)(L₂(X)+L₁(X)L₃(X))$ where $L₁$, $L₂$, $L₃$ are linearized polynomials. To our knowledge, the given class has not been studied previously in the literature. We identify several new types of permutation polynomials of this class. While most of the newly identified polynomials are linearly equivalent to permutation monomials, we show that there exist subclasses that are not affine equivalent to monomials, and we describe their forms. One of the newly identified classes contains a subclass of complete mappings. We use these complete mappings to define new sets of mutually orthogonal Latin squares, as well as new vectorial bent functions from the Maiorana-McFarland class. Moreover, the quasigroup polynomials obtained in the process are different and inequivalent to the previously known ones.

ISO 690:

Samardjiska, S., Gligoroski, D. 2017. Quadratic permutations, complete mappings and mutually orthogonal latin squares. In Mathematica Slovaca, vol. 67, no.5, pp. 1129-1146. 0139-9918. DOI: https://doi.org/10.1515/ms-2017-0037

APA:

Samardjiska, S., Gligoroski, D. (2017). Quadratic permutations, complete mappings and mutually orthogonal latin squares. Mathematica Slovaca, 67(5), 1129-1146. 0139-9918. DOI: https://doi.org/10.1515/ms-2017-0037