Dickson polynomials and irreducible polynomials over finite fields (Q1336063): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
Import241208061232 (talk | contribs)
Normalize DOI.
 
(2 intermediate revisions by 2 users not shown)
Property / DOI
 
Property / DOI: 10.1006/jnth.1994.1086 / rank
Normal rank
 
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1006/jnth.1994.1086 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1971758761 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1006/JNTH.1994.1086 / rank
 
Normal rank

Latest revision as of 18:20, 10 December 2024

scientific article
Language Label Description Also known as
English
Dickson polynomials and irreducible polynomials over finite fields
scientific article

    Statements

    Dickson polynomials and irreducible polynomials over finite fields (English)
    0 references
    0 references
    0 references
    11 April 1995
    0 references
    For the finite field of order \(q\), \(\mathbb{F}_ q\), let \[ D_ n(x,a)= \sum_{j=0}^{\lfloor n/2\rfloor} {\textstyle {n \over {n-j}}} \left( \begin{smallmatrix} n-j\\ j\end{smallmatrix} \right) (-a)^ j x^{n-2j} \] denote the Dickson polynomial of degree \(n\) with parameter \(a\in \mathbb{F}_ q\). It is determined when the Dickson polynomial \(D(x,a)+b\), \(a,b\in \mathbb{F}_ q\) is irreducible over \(\mathbb{F}_ q\). Several constructions of irreducible polynomials over \(\mathbb{F}_ q\) from Dickson polynomials are given. \textit{S. Chowla} and \textit{H. Zassenhaus} [Norske Vid. Selsk. Forhdl. 41, 34-35 (1968; Zbl 0186.092)] conjecture that if \(f(x)\) has integral coefficients and degree at least two and \(p\) is a sufficiently large prime for which \(f(x)\) does not permute \(\mathbb{F}_ p\), then there is an element \(c\in \mathbb{F}_ p\) so that \(f(x)+ c\) is irreducible over \(\mathbb{F}_ p\). It is shown here that this conjecture is false. Finally, it is shown how minimal polynomials of elements which generate one type of optimal normal bases can be derived from Dickson polynomials.
    0 references
    polynomials
    0 references
    finite fields
    0 references
    irreducibility
    0 references
    Dickson polynomial
    0 references
    minimal polynomials
    0 references
    optimal normal bases
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references