On 2-superirreducible polynomials over finite fields

Abstract

We investigate -superirreducible polynomials, by which we mean irreducible polynomials that remain irreducible under any polynomial substitution of positive degree at most . Let be a finite field of characteristic . We show that no 2-superirreducible polynomials exist in when and that no such polynomials of odd degree exist when is odd. We address the remaining case in which is odd and the polynomials have even degree by giving an explicit formula for the number of monic 2-superirreducible polynomials having even degree . This formula is analogous to that given by Gauss for the number of monic irreducible polynomials of given degree over a finite field. We discuss the associated asymptotic behaviour when either the degree of the polynomial or the size of the finite field tends to infinity.