pith. sign in

arxiv: 1404.6884 · v1 · pith:ZK3DID4Mnew · submitted 2014-04-28 · 🧮 math.NT

Polynomial maps on vector spaces over a finite field

classification 🧮 math.NT
keywords ldotsmathrmalignfieldfinitesetminusassumebegin
0
0 comments X
read the original abstract

Let $l$ be a finite field of cardinality $q$ and let $n$ be in $\mathbb{Z}_{\geq 1}$. Let $f_1,\ldots,f_n \in l[x_1,\ldots,x_n]$ not all constant and consider the evaluation map $f=(f_1,\ldots,f_n) \colon l^n \to l^n$. Set $\mathrm{deg}(f)=\max_i \mathrm{deg}(f_i)$. Assume that $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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.