Irreducible Polynomials Over a Finite Field with Restricted Coefficients
Sam Porritt · Canadian Mathematical Bulletin · 2018
Abstract We prove a function field analogue of Maynard’s celebrated result about primes with restricted digits. That is, for certain ranges of parameters $n$ and $q$ , we prove an asymptotic formula for the number of irreducible polynomials of degree $n$ over a finite field $\mathbb{F}_{q}$ whose coefficients are restricted to lie in a given subset of $\mathbb{F}_{q}$ .