Irreducibility of Polynomials with Square Coefficients over Finite Fields

Lior Bary-Soroker, Roy Shmueli

We study a random polynomial of degree $n$ over the finite field ${\mathbb{F}}_q$, where the coefficients are independent and identically distributed and uniformly chosen from the sq…