A probabilistic approach to value sets of polynomials over finite fields

Zhicheng Gao, Qiang Wang

In this paper we study the distribution of the size of the value set for a random polynomial with degree at most $q-1$ over a finite field ${\mathbb{F}}_q$. We obtain the exact proba…