On the permutation behaviour of Dickson polynomials of the second kind
Let \(q = p^e\) be a prime power and let \(\mathbb F_q\) denote the finite field of order \(q\). The Dickson polynomials of the first kind and the Dickson polynomials of the second kind (DPSK) are defined by \(g_k(X,a) = \sum_{i=0}^{\lfloor k/2 \rfloor}\frac{k}{k-i}{k-i \choose i}{-a}^iX^{k-2i}\) and \(f_k(X,a) = \sum_{i=0}^{\lfloor k/2 \rfloor}{k-i \choose i}{-a}^iX^{k-2i}\), \(a \neq 0 \in \mathbb F_q\), respectively. \(g_k(X,a)\) is a permutation polynomial (PP) over \(\mathbb F_q\), i.e., it induces a permutation on \(\mathbb F_q\) if and only if \(\gcd(k,q^2-1) = 1\). It seems to be much more difficult to decide whether or not \(f_k(X,a)\) is a PP over \(\mathbb F_q\). For the case that \(q = 3^e\) and \(a \neq 0 \in \mathbb F_q\) is a non-square the authors describe a class of DPSK which are PPs over \(\mathbb F_q\). The result expands the known PPs among DPSK in characteristic \(3\) and simplifies the description of classes given in [\textit{M. Henderson} and \textit{R. Matthews}, N. Z. J. Math. 27, 227--244 (1998; Zbl 0976.12002)].
- A note on the permutation behaviour of the Dickson polynomials of the second kind
- Dickson Polynomials of the Second Kind that are Permutations
- Dickson Polynomials of the Second Kind that Permute $\mathbb{Z}_m$
- scientific article; zbMATH DE number 1488335
- Permutational behavior of reversed Dickson polynomials over finite fields. II
- A class of permutation polynomials of \(\mathbb F_{2^m}\) related to Dickson polynomials
- Permutation properties of Dickson and Chebyshev polynomials with connections to number theory
- Dickson polynomial permutations
- Permutational behavior of reversed Dickson polynomials over finite fields
- Necessary conditions for reversed Dickson polynomials of the second kind to be permutational
- Dickson Polynomials of the Second Kind that are Permutations
- Explicit evaluations of some Weil sums
- scientific article; zbMATH DE number 1257073 (Why is no real title available?)
- scientific article; zbMATH DE number 732318 (Why is no real title available?)
- scientific article; zbMATH DE number 1488335 (Why is no real title available?)
- scientific article; zbMATH DE number 1553591 (Why is no real title available?)
- Permutation properties of Chebyshev polynomials of the second kind over a finite field
- Über eine Klasse von Permutationspolynomen und die dadurch dargestellten Gruppen.
- Fixed points of the Dickson polynomials of the second kind
- A note on the permutation behaviour of the Dickson polynomials of the second kind
- Dickson polynomials over finite fields
- scientific article; zbMATH DE number 1488335 (Why is no real title available?)
- Generalized Lucas polynomials over finite fields
- On consecutive residues and nonresidues under a linear map in a finite field
- Dembowski-Ostrom polynomials from Dickson polynomials
- A trigonometric approach for Dickson polynomials over fields of characteristic two
This page was built for publication: On the permutation behaviour of Dickson polynomials of the second kind
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1867465)
