English

Irreducible polynomials over finite fields produced by composition of quadratics

Number Theory 2017-01-30 v2

Abstract

For a set SS of quadratic polynomials over a finite field, let CC be the (infinite) set of arbitrary compositions of elements in SS. In this paper we show that there are examples with arbitrarily large SS such that every polynomial in CC is irreducible. As a second result, we give an algorithm to determine whether all the elements in CC are irreducible, using only O(#S(logq)3q1/2)O( \#S (\log q)^3 q^{1/2} ) operations.

Keywords

Cite

@article{arxiv.1701.05031,
  title  = {Irreducible polynomials over finite fields produced by composition of quadratics},
  author = {D. R. Heath-Brown and Giacomo Micheli},
  journal= {arXiv preprint arXiv:1701.05031},
  year   = {2017}
}