Compositional inverses, complete mappings, orthogonal Latin squares and bent functions

نویسندگان

  • Aleksandr Tuxanidy
  • Qiang Wang
چکیده

We study compositional inverses of permutation polynomials, complete map-pings, mutually orthogonal Latin squares, and bent vectorial functions. Recently it was obtained in [33] the compositional inverses of linearized permutation binomials over finite fields. It was also noted in [29] that computing inverses of bijections of subspaces have applications in determining the compositional inverses of certain permutation classes related to linearized polynomials. In this paper we obtain compositional inverses of a class of linearized binomials permuting the kernel of the trace map. As an application of this result, we give the compositional inverse of a class of complete mappings. This complete mapping class improves upon a recent construction given in [34]. We also construct recur-sively a class of complete mappings involving multi-trace functions. Finally we use these complete mappings to derive a set of mutually orthogonal Latin squares, and to construct a class of p-ary bent vectorial functions from the Maiorana-McFarland class.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Complete Sets of Orthogonal Self-Orthogonal Latin Squares

We show how to produce algebraically a complete orthogonal set of Latin squares from a left quasifield and how to generate algebraically a maximal set of self-orthogonal Latin squares from a left nearfield. For a left Veblen-Wedderburn system, we establish the algebraic relationships between the standard projective plane construction of a complete set of Latin squares, our projective plane cons...

متن کامل

Transversals in Latin Squares: A Survey

A latin square of order n is an n×n array of n symbols in which each symbol occurs exactly once in each row and column. A transversal of such a square is a set of n entries containing no pair of entries that share the same row, column or symbol. Transversals are closely related to the notions of complete mappings and orthomorphisms in (quasi)groups, and are fundamental to the concept of mutuall...

متن کامل

Transversals in Latin Squares

A latin square of order n is an n×n array of n symbols in which each symbol occurs exactly once in each row and column. A transversal of such a square is a set of n entries such that no two entries share the same row, column or symbol. Transversals are closely related to the notions of complete mappings and orthomorphisms in (quasi)groups, and are fundamental to the concept of mutually orthogon...

متن کامل

Discrete phase-space approach to mutually orthogonal Latin squares

Abstract. We show there is a natural connection between Latin squares and commutative sets of monomials defining geometric structures in finite phase-space of prime power dimensions. A complete set of such monomials defines a mutually unbiased basis (MUB) and may be associated with a complete set of mutually orthogonal Latin squares (MOLS). We translate some possible operations on the monomial ...

متن کامل

I - I ON THE CONSTRUCTIW OF DIFFERENCE SETS AND THEIR USE IN THE SEARCH FOR ORTHOGONAL rATIN SQUARES AND ERROR CORRECTnm CODES

In this paper, a relationship is established between orthogonal mappings of a group and difference sets for construction of orthogonal arrays. A difference set D(lO,lO,5) has been constructed and is given as an illustration. Use of difference sets for construction of orthogona:l Latin squares and error correcting codes is discussed.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1409.6540  شماره 

صفحات  -

تاریخ انتشار 2014