Sparse Univariate Polynomials with Many Roots Over Finite Fields

Qi Cheng, Shuhong Gao, J. Maurice Rojas +1

Suppose $q$ is a prime power and $f\in {\mathbb{F}}_q[x]$ is a univariate polynomial with exactly $t$ monomial terms and degree $<q-1$. To establish a finite field analogue of Descart…