On the permutation behaviour of Dickson polynomials of the second kind (Q1867465): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Dickson Polynomials of the Second Kind that are Permutations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4228728 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Explicit evaluations of some Weil sums / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4526407 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Permutation properties of Chebyshev polynomials of the second kind over a finite field / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4495415 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4325515 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Über eine Klasse von Permutationspolynomen und die dadurch dargestellten Gruppen. / rank | |||
Normal rank |
Latest revision as of 13:37, 5 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the permutation behaviour of Dickson polynomials of the second kind |
scientific article |
Statements
On the permutation behaviour of Dickson polynomials of the second kind (English)
0 references
2 April 2003
0 references
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)].
0 references
Dickson polynomials
0 references
permutation polynomials
0 references
finite fields
0 references