Irreducible polynomials over finite fields produced by composition of quadratics
David Rodney Heath-Brown
Oxford University, UKGiacomo Micheli
Oxford University, UK
![Irreducible polynomials over finite fields produced by composition of quadratics cover](/_next/image?url=https%3A%2F%2Fcontent.ems.press%2Fassets%2Fpublic%2Fimages%2Fserial-issues%2Fcover-rmi-volume-35-issue-3.png&w=3840&q=90)
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, when , we give an algorithm to determine whether all the elements in are irreducible, using only operations.
Cite this article
David Rodney Heath-Brown, Giacomo Micheli, Irreducible polynomials over finite fields produced by composition of quadratics. Rev. Mat. Iberoam. 35 (2019), no. 3, pp. 847–855
DOI 10.4171/RMI/1072