English

Improving bounds for value sets of polynomials over finite fields

Number Theory 2026-02-04 v2

Abstract

Let Fq\mathbb{F}_{q} be a finite field of characteristic pp, and let fFq[x]f \in \mathbb{F}_{q}[x] be a polynomial of degree d>0d > 0. Denote the image set of this polynomial as Vf={f(α)αFq}V_{f}=\{f(\alpha)\mid\alpha\in\mathbb{F}_{q}\} and denote the cardinality of this set as NfN_{f}. A much sharper bound for NfN_{f} is established in this paper. In particular, for any p2,3p\neq 2, 3, and for nearly every generic quartic polynomial fFq[x]f \in \mathbb{F}_{q}[x], we obtain Nf58q12q+154,\lvert N_f - \frac{5}{8} q \rvert \leq \frac{1}{2}\sqrt{q} + \frac{15}{4}, which holds as a simple corollary of the main result.

Keywords

Cite

@article{arxiv.2601.03548,
  title  = {Improving bounds for value sets of polynomials over finite fields},
  author = {Jiyou Li and Zhiyao Zhang},
  journal= {arXiv preprint arXiv:2601.03548},
  year   = {2026}
}

Comments

17 pages, 1 figure, corrected typos, added clarifications, result basically unchanged

R2 v1 2026-07-01T08:53:39.661Z