Irreducible polynomials over finite fields produced by composition of quadratics
Number Theory
2017-01-30 v2
Abstract
For a set of quadratic polynomials over a finite field, let be the (infinite) set of arbitrary compositions of elements in . In this paper we show that there are examples with arbitrarily large such that every polynomial in is irreducible. As a second result, we give an algorithm to determine whether all the elements in are irreducible, using only 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}
}