On polynomials over finite fields with particular value sets

Warning The system is temporarily closed to updates for reporting purpose.

Yesin, Emine Tuğba (2017) On polynomials over finite fields with particular value sets. [Thesis]

[thumbnail of EminetugbaYesin_10137601.pdf] PDF

Download (347kB)


A classical result on value sets of non-permutation polynomials over finite fields is due to Wan (1993). Denoting the cardinality of the value set of f 2 Fq[x] by jVf j, Wan's result gives the upper bound JVx, where d is the degree of f. A proof of this bound due to Turnwald, which was obtained by the use of symmetric polynomials is given in Chapter 2. A generalization of this result was obtained by Aitken that we also describe here. The work of Aitken focuses on value sets of pairs of polynomials in Fq[x], in particular, he studies the size of the intersection of their value sets. We present pairs of particular polynomials whose value sets do not only have the same size but are actually identical. Clearly, a permutation polynomial f of Fq[x] satisfies jVf j = q. In Chapter 3, we discuss permutation behaviour of pairs of polynomials in Fq[x].
Item Type: Thesis
Additional Information: Yükseköğretim Kurulu Tez Merkezi Tez No: 459032.
Uncontrolled Keywords: Finite fields. -- Value sets of polynomials. -- Permutation polynomials. -- Carlitz rank. -- Sonlu cisimler. -- Polinomların görüntü kümesi. -- Permütasyon polinomu. -- Carlitz mertebesi.
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: 29 Apr 2018 14:35
Last Modified: 26 Apr 2022 10:19
URI: https://research.sabanciuniv.edu/id/eprint/34608

Actions (login required)

View Item
View Item