On permutation polynomials over finite fields (Q580430): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set OpenAlex properties. |
||
(3 intermediate revisions by 2 users not shown) | |||
Property / author | |||
Property / author: Q189407 / rank | |||
Property / author | |||
Property / author: Charles Small / rank | |||
Property / author | |||
Property / author: Charles Small / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2112448444 / rank | |||
Normal rank |
Latest revision as of 09:14, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On permutation polynomials over finite fields |
scientific article |
Statements
On permutation polynomials over finite fields (English)
0 references
1987
0 references
Let GF(q) be the finite field of order q. A polynomial f(x)\(\in GF(q)\) is called a permutation polynomial if the mapping GF(q)\(\to GF(q)\) induced by f(x) is a permutation of GF(q). This paper gives necessary and sufficient conditions on the coefficients of a polynomial over GF(q) to induce a permutation of GF(q). Especially permutation polynomials of the form \(ax^ k+bx^ j+c\) with \(a\neq 0\) over GF(q) are characterized. Furthermore, some results concerning the conjecture of Carlitz, that the cardinality of finite fields with permutation polynomials of a given even degree is bounded, are given. A typical result of the paper for example is: Let \(f(x)=ax^ k+bx+c\) be a polynomial over GF(q) with \(a\neq 0\), \(g.c.d.(k,q)=1\) and \(q>(k^ 2- 4k+6)^ 2.\) Then f is a permutation polynomial if and only if \(b=0\) and \(g.c.d.(k,q-1)=1\).
0 references
polynomial functions
0 references
finite fields
0 references
permutation polynomials
0 references