On complete mappings and value sets of polynomials over finite fields

Işık, Leyla (2015) On complete mappings and value sets of polynomials over finite fields. [Thesis]

[thumbnail of LeylaIsik_10088016.pdf] PDF

Download (590kB)


In this thesis we study several aspects of permutation polynomials over nite elds with odd characteristic. We present methods of construction of families of complete mapping polynomials; an important subclass of permutations. Our work on value sets of non-permutation polynomials focus on the structure of the spectrum of a particular class of polynomials. Our main tool is a recent classi cation of permutation polynomials of Fq, based on their Carlitz rank. After introducing the notation and terminology we use, we give basic properties of permutation polynomials, complete mappings and value sets of polynomials in Chapter 1. We present our results on complete mappings in Fq[x] in Chapter 2. Our main result in Section 2.2 shows that when q > 2n + 1, there is no complete mapping polynomial of Carlitz rank n, whose poles are all in Fq. We note the similarity of this result to the well-known Chowla-Zassenhaus conjecture (1968), proven by Cohen (1990), which is on the non-existence of complete mappings in Fp[x] of degree d, when p is a prime and is su ciently large with respect to d. In Section 2.3 we give a su cient condition for the construction of a family of complete mappings of Carlitz rank at most n. Moreover, for n = 4, 5, 6 we obtain an explicit construction of complete mappings. Chapter 3 is on the spectrum of the class Fq,n of polynomials of the form F(x) = f(x)+x, where f is a permutation polynomial of Carlitz rank at most n. Upper bounds for the cardinality of value sets of non-permutation polynomials of the xed degree d or xed index l were obtained previously, which depend on d or l respectively. We show, for instance, that the upper bound in the case of a subclass of Fq,n is q -2, i.e., is independent of n. We end this work by giving examples of complete mappings, obtained by our methods.
Item Type: Thesis
Uncontrolled Keywords: Finite fields. -- Permutation polynomials. -- Carlitz rank. -- Complete mapping polynomials. -- Value sets. -- Minimal value set polynomials. -- Spectrum. -- Sonlu cisimler. -- Permütasyon polinomlar. -- Carlitz mertebesi. -- Tam gönderimli polinomlar. -- Değer kümeleri. -- Minimum değer kümesi polinomları. -- Spektrum.
Subjects: Q Science > QA Mathematics
Divisions: Faculty of Engineering and Natural Sciences > Basic Sciences > Mathematics
Faculty of Engineering and Natural Sciences
Depositing User: IC-Cataloging
Date Deposited: 14 Jun 2017 16:13
Last Modified: 26 Apr 2022 10:10
URI: https://research.sabanciuniv.edu/id/eprint/32348

Actions (login required)

View Item
View Item