Sequences of irreducible polynomials without prescribed coefficients over odd prime fields (Q2339141): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: On the cycle structure of repeated exponentiation modulo a prime / rank
 
Normal rank
Property / cites work
 
Property / cites work: Construction of irreducible polynomials using cubic transformation / rank
 
Normal rank
Property / cites work
 
Property / cites work: The explicit construction of irreducible polynomials over finite fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the action of \(\text{GL}_2(\mathbb F_q)\) on irreducible polynomials over \(\mathbb F_q\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recurrent methods for constructing irreducible polynomials over \(\mathbb F_{q}\) of odd characteristics. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recurrent methods for constructing irreducible polynomials over \(\mathbb F_q\) of odd characteristics. II / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the construction of irreducible self-reciprocal polynomials over finite fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: The graph of the square mapping on the prime fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: Monomial dynamical systems of dimension one over finite fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: Factorization of a class of polynomials over finite fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graphs associated with the map \(x\mapsto x+x^{-1}\) in finite fields of characteristic three and five / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the iterations of certain maps \(X \mapsto K \cdot(X + X^{- 1})\) over finite fields of odd characteristic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sequences of binary irreducible polynomials / rank
 
Normal rank
Property / cites work
 
Property / cites work: Deterministic equation solving over finite fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the iteration of certain quadratic maps over GF(\(p\)). / rank
 
Normal rank

Latest revision as of 21:46, 9 July 2024

scientific article
Language Label Description Also known as
English
Sequences of irreducible polynomials without prescribed coefficients over odd prime fields
scientific article

    Statements

    Sequences of irreducible polynomials without prescribed coefficients over odd prime fields (English)
    0 references
    0 references
    30 March 2015
    0 references
    A construction of infinite sequences of monic irreducible polynomials with coefficients in \(\mathbb{Z}_p,\;p\) is an odd prime, is described. The construction is based on the Cohen transformation \(f^R(x)=(2x)^nf\left(\frac{1}{2}(x+x^{-1})\right)\) [\textit{S. D. Cohen}, Des. Codes Cryptography 2, No. 2, 169--174 (1992; Zbl 0768.11048)]. It is essential that no restrictions on the first polynomial \(f_0\), except irreducibility, are assumed. Also, if \(p^{2n}-1 = 2^{e_1} \cdot m\) for some odd integer \(m\) and some nonnegative integer \(e_1\), then after an initial segment \(f_0, \dots , f_s\) with \(s \leq e_1\), the degree of the polynomial \(f_{i+1}\) is twice the degree of \(f_i\) for any \(i \geq s\).
    0 references
    irreducible polynomials
    0 references
    finite fields
    0 references
    Cohen transformation
    0 references

    Identifiers