arXiv++ Combinatorics

Browse math.CO papers from arXiv

Classification theorems for sumsets modulo a prime

Published: 2008-11-09 | Updated: 2009-01-27
Comments: 35 pages, to appear in JCT A

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$ ?

BibTeX

Loading...