Sequences of binary irreducible polynomials

DOI10.1016/J.DISC.2013.08.011MaRDI QIDQ393938zbMATH OpenOpenAlexFDO

Authors S. Ugolini

Publication date 24 January 2014

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1204.6692

zbMATH Keywords

finite fieldsirreducible polynomialsself-reciprocal polynomials

Mathematics Subject Classification ID

Polynomials over finite fields (11T06)

Abstract: In this paper we construct an infinite sequence of binary irreducible polynomials starting from any irreducible polynomial $f_{0}in{F}_2[x]$. If $f_0$ is of degree $n=2^{l}cdotm$, where $m$ is odd and $l$ is a non-negative integer, after an initial finite sequence of polynomials $f_0,f_1,\mathrm{...},f_s$ with $sleql+3$, the degree of $f_{i+1}$ is twice the degree of $f_i$ for any $igeqs$.

Recommendations

• Sequences of irreducible polynomials without prescribed coefficients over odd prime fields
• Recurrent methods for constructing irreducible polynomials over \(\text{GF}(2^s)\)
• Transformations on irreducible binary polynomials
• A Recurrent Method for Constructing Irreducible Polynomials over Finite Fields
• Sequences of reducible \(\{0,1\}\)-polynomials modulo a prime

Cites work

• scientific article; zbMATH DE number 3361989 (Why is no real title available?)
• Graphs associated with the map \(x\mapsto x+x^{-1}\) in finite fields of characteristic two
• On the construction of irreducible self-reciprocal polynomials over finite fields

Cited in

(12)

• scientific article; zbMATH DE number 3893217 (Why is no real title available?)
• Sequences of binomial type with polynomial coefficients
• Characterization for a family of infinitely many irreducible equally spaced polynomials
• Irreducible polynomials and barker sequences
• Construction of irreducible polynomials through rational transformations
• Sequences of irreducible polynomials without prescribed coefficients over odd prime fields
• On an iterated construction of irreducible polynomials over finite fields of even characteristic by Kyuregyan
• The adjacency matrix of some class of irreducible polynomials
• On the construction of irreducible polynomials over finite fields via odd prime degree endomorphisms of elliptic curves
• Sequences of reducible \(\{0,1\}\)-polynomials modulo a prime
• Constructing irreducible polynomials recursively with a reverse composition method
• Transformations on irreducible binary polynomials

This page was built for publication: Sequences of binary irreducible polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q393938)