Polytope Bounds on Multivariate Value Sets
arXiv:1310.2958 · doi:10.1016/j.ffa.2014.02.001
Abstract
We improve upon the upper bounds for the cardinality of the value set of a multivariable polynomial map over a finite field using the polytope of the polynomial. This generalizes earlier bounds only dependent on the degree of a polynomial.
10 pages, 1 figure, preprint of a paper accepted for publication in Elsevier's Finite Fields and Their Applications