Value sets of polynomials and the Cauchy Davenport theorem Export

@article{citeulike:106234, abstract = {We define an invariant for any finite sequence of elements belonging to a field. We find a lower bound for the cardinality of the underlying set of distinct elements of the finite sequence in terms of this invariant. We use this bound to study sumsets of finite subsets of a given field. The motivation for our method comes from a lower bound on the value set of a polynomial over a finite field, considered by Wan et al. We give a new proof of the Cauchy Davenport theorem and show how it may be applied in the case of prime power fields. We apply our results to study value sets of diagonal polynomials over finite fields. Our methods may have applications to Waring's problem over prime power fields. This calls for further investigations.}, author = {Das, Pinaki}, citeulike-article-id = {106234}, citeulike-linkout-0 = {http://dx.doi.org/10.1016/S1071-5797(03)00047-9}, citeulike-linkout-1 = {http://www.sciencedirect.com/science/article/B6WFM-4979HM2-1/2/abdf7021c87f877a803838cdec959000}, doi = {10.1016/S1071-5797(03)00047-9}, journal = {Finite Fields and Their Applications}, keywords = {algebra, codingtheory, finitefields, pseudorandomness}, month = {January}, number = {1}, pages = {113--122}, posted-at = {2005-02-27 21:46:17}, priority = {3}, title = {Value sets of polynomials and the Cauchy Davenport theorem}, url = {http://dx.doi.org/10.1016/S1071-5797(03)00047-9}, volume = {10}, year = {2004} }

TY - JOUR ID - citeulike:106234 L3 - citeulike-article-id:106234 N2 - We define an invariant for any finite sequence of elements belonging to a field. We find a lower bound for the cardinality of the underlying set of distinct elements of the finite sequence in terms of this invariant. We use this bound to study sumsets of finite subsets of a given field. The motivation for our method comes from a lower bound on the value set of a polynomial over a finite field, considered by Wan et al. We give a new proof of the Cauchy Davenport theorem and show how it may be applied in the case of prime power fields. We apply our results to study value sets of diagonal polynomials over finite fields. Our methods may have applications to Waring's problem over prime power fields. This calls for further investigations. IS - 1 JF - Finite Fields and Their Applications EP - 122 TI - Value sets of polynomials and the Cauchy Davenport theorem VL - 10 SP - 113 KW - algebra KW - codingtheory KW - finitefields KW - pseudorandomness AU - Das, Pinaki PY - 2004/01// UR - http://dx.doi.org/10.1016/S1071-5797(03)00047-9 ER -