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

PDF

EminetugbaYesin_10137601.pdf

Download (347kB)

EminetugbaYesin_10137601.pdf

Download (347kB)

## Abstract

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 |