85 research outputs found
Cyclotomy and permutation polynomials of large indices
We use cyclotomy to design new classes of permutation polynomials over finite
fields. This allows us to generate many classes of permutation polynomials in
an algorithmic way. Many of them are permutation polynomials of large indices
A probabilistic approach to value sets of polynomials over finite fields
In this paper we study the distribution of the size of the value set for a
random polynomial with degree at most over a finite field .
We obtain the exact probability distribution and show that the number of
missing values tends to a normal distribution as goes to infinity. We
obtain these results through a study of a random -th order cyclotomic
mappings. A variation on the size of the union of some random sets is also
considered
- β¦