On the permutation behaviour of Dickson polynomials of the second kind (Q1867465): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2000670817 / rank
 
Normal rank
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
    0 references
    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

    Identifiers