On Irreducible Polynomials of the Form $b(x^d)$

Palash Sarkar, Shashank Singh

Let $p$ be a prime and $b(x)$ be an irreducible polynomial of degree $k$ over ${\mathbb{F}}_p$. Let $d\ge 1$ be an integer. Consider the following question: Is $b(x^d)$ irreducible?…