English

Sequences of binary irreducible polynomials

Dynamical Systems 2013-08-27 v2

Abstract

In this paper we construct an infinite sequence of binary irreducible polynomials starting from any irreducible polynomial f0\F2[x]f_0 \in \F_2 [x]. If f0f_0 is of degree n=2lmn = 2^l \cdot m, where mm is odd and ll is a non-negative integer, after an initial finite sequence of polynomials f0,f1,...,fsf_0, f_1, ..., f_{s} with sl+3s \leq l+3, the degree of fi+1f_{i+1} is twice the degree of fif_i for any isi \geq s.

Keywords

Cite

@article{arxiv.1204.6692,
  title  = {Sequences of binary irreducible polynomials},
  author = {Simone Ugolini},
  journal= {arXiv preprint arXiv:1204.6692},
  year   = {2013}
}

Comments

7 pages, minor adjustments

R2 v1 2026-06-21T20:56:42.424Z