On Fully Split Lacunary Polynomials in Finite Fields
Volume 59 / 2011
Bulletin Polish Acad. Sci. Math. 59 (2011), 197-202
MSC: Primary 11T06; Secondary 05C69.
DOI: 10.4064/ba59-3-1
Abstract
We estimate the number of possible degree patterns of $k$-lacunary polynomials of degree $t < p$ which split completely modulo $p$. The result is based on a combination of a bound on the number of zeros of lacunary polynomials with some graph theory arguments.