On permutation polynomials over finite fields /

Aksoy, Esen (2006) On permutation polynomials over finite fields /. [Thesis]

[thumbnail of aksoyesen.pdf] PDF
aksoyesen.pdf

Download (348kB)

Abstract

A permutation polynomial (PP) over a nite eld Fq is a polynomial in Fq[x] which induces a bijective map from Fq to itself. PPs are of great theoretical interest and are also needed for applications. This thesis starts with some basic facts about PPs. Recent results about one of the most important open problems in this topic: counting PPs of a given degree, are presented. Well known classes of PPs are the linear polynomials, the monomials xk, with gcd(k, q 1) = 1, the linearized polynomials, and the Dickson polynomials. It turns out that nding new classes of PPs is not easy. We also focus on this problem and give a survey of some recent constructions.
Item Type: Thesis
Uncontrolled Keywords: Permutation polynomials -- Finite fields -- Binomials -- Monomials -- Dickson polynomials -- symmetric group of degree n.
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: 16 Apr 2008 12:29
Last Modified: 26 Apr 2022 09:47
URI: https://research.sabanciuniv.edu/id/eprint/8350

Actions (login required)

View Item
View Item