On the value set of small families of polynomials over a finite field, III

preprint2015arXivOpen access

Abstract

We estimate the average cardinality V(A)\mathcal{V}(\mathcal{A}) of the value set of a general family A\mathcal{A} of monic univariate polynomials of degree dd with coefficients in the finite field Fq\mathbb{F}_{\hskip-0.7mm q}. We establish conditions on the family A\mathcal{A} under which V(A)=μd q+O(q1/2)\mathcal{V}(\mathcal{A})=μ_d\,q+\mathcal{O}(q^{1/2}), where μd:=∑r=1d(−1)r−1/r!μ_d:=\sum_{r=1}^d{(-1)^{r-1}}/{r!}. The result holds without any restriction on the characteristic of Fq\mathbb{F}_{\hskip-0.7mm q} and provides an explicit expression for the constant underlying the O\mathcal{O}--notation in terms of dd. We reduce the question to estimating the number of Fq\mathbb{F}_{\hskip-0.7mm q}--rational points with pairwise--distinct coordinates of a certain family of complete intersections defined over Fq\mathbb{F}_{\hskip-0.7mm q}. For this purpose, we obtain an upper bound on the dimension of the singular locus of the complete intersections under consideration, which allows us to estimate the corresponding number of Fq\mathbb{F}_{\hskip-0.7mm q}--rational points.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.