English

Polynomial maps on vector spaces over a finite field

Number Theory 2015-09-08 v1

Abstract

Let ll be a finite field of cardinality qq and let nn be in Z1\mathbb{Z}_{\geq 1}. Let f1,,fnl[x1,,xn]f_1,\ldots,f_n \in l[x_1,\ldots,x_n] not all constant and consider the evaluation map f=(f1,,fn) ⁣:lnlnf=(f_1,\ldots,f_n) \colon l^n \to l^n. Set deg(f)=maxideg(fi)\mathrm{deg}(f)=\max_i \mathrm{deg}(f_i). Assume that lnf(ln)l^n \setminus f(l^n) is not empty. We will prove \begin{align*} |l^n\setminus f(l^n)| \geq \frac{n(q-1)}{\mathrm{deg}(f)}. \end{align*} This improves previous known bounds.

Keywords

Cite

@article{arxiv.1404.6884,
  title  = {Polynomial maps on vector spaces over a finite field},
  author = {Michiel Kosters},
  journal= {arXiv preprint arXiv:1404.6884},
  year   = {2015}
}

Comments

6 pages

R2 v1 2026-06-22T04:00:04.339Z