Complete permutation polynomials from exceptional polynomials
نویسندگان
چکیده
منابع مشابه
Exceptional planar polynomials
Planar functions are special functions from a finite field to itself that give rise to finite projective planes and other combinatorial objects. We consider polynomials over a finite field K that induce planar functions on infinitely many extensions of K; we call such polynomials exceptional planar. Exceptional planar monomials have been recently classified. In this paper we establish a partial...
متن کاملPermutation Polynomials modulo m
This paper mainly studies problems about so called “permutation polynomials modulo m”, polynomials with integer coefficients that can induce bijections over Zm = {0, · · · , m−1}. The necessary and sufficient conditions of permutation polynomials are given, and the number of all permutation polynomials of given degree and the number induced bijections are estimated. A method is proposed to dete...
متن کاملOn inverse permutation polynomials
We give an explicit formula of the inverse polynomial of a permutation polynomial of the form xrf(xs) over a finite field Fq where s | q − 1. This generalizes results in [6] where s = 1 or f = g q−1 s were considered respectively. We also apply our result to several interesting classes of permutation polynomials.
متن کاملPermutation Polynomials Modulo w
We give an exact characterization of permutation polynomials mod ulo n w w a polynomial P x a a x adx d with integral coe cients is a permutation polynomial modulo n if and only if a is odd a a a is even and a a a is even We also characterize polynomials de ning latin squares mod ulo n w but prove that polynomial multipermutations that is a pair of polynomials de ning a pair of orthogonal latin...
متن کاملEnumerating permutation polynomials
We consider the problem of enumerating polynomials over Fq, that have certain coefficients prescribed to given values and permute certain substructures of Fq. In particular, we are interested in the group of N -th roots of unity and in the submodules of Fq. We employ the techniques of Konyagin and Pappalardi to obtain results that are similar to their results in [Finite Fields and their Applica...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Number Theory
سال: 2017
ISSN: 0022-314X
DOI: 10.1016/j.jnt.2016.12.016