Index bounds for value sets of polynomials over finite fields

Abstract

We provide an upper bound for the cardinality of the value set of a univariate polynomial over a finite field in terms of the index of the polynomial. Moreover, we study when a polynomial vector map in n variables is a permutation polynomial map, again using the index tuple of the map. This also provides an upper bound for the value set of a polynomial map in n variables.