Classification theorems for sumsets modulo a prime

Hoi Nguyen; Van Vu

Classification theorems for sumsets modulo a prime

Combinatorics 2009-01-27 v2

Authors: Hoi Nguyen , Van Vu

Abstract

Let $\Z/pZ$ be the finite field of prime order $p$ and $A$ be a subsequence of $\Z/pZ$ . We prove several classification results about the following questions: (1) When can one represent zero as a sum of some elements of $A$ ? (2) When can one represent every element of $\Z/pZ$ as a sum of some elements of $A$ ? (3) When can one represent every element of $\Z/pZ$ as a sum of $l$ elements of $A$ ?

Keywords

prime number theory finite groups fields

Cite

@article{arxiv.0811.1310,
  title  = {Classification theorems for sumsets modulo a prime},
  author = {Hoi Nguyen and Van Vu},
  journal= {arXiv preprint arXiv:0811.1310},
  year   = {2009}
}

Comments

35 pages, to appear in JCT A

Related papers

View all related →