The Minimum Size of Signed Sumsets
Number Theory
2014-12-05 v1
Abstract
For a finite abelian group and positive integers and , we let and where and denote the -fold sumset and the -fold signed sumset of , respectively. The study of has a 200-year-old history and is now known for all , , and . Here we prove that equals when is cyclic, and establish an upper bound for that we believe gives the exact value for all , , and .
Keywords
Cite
@article{arxiv.1412.1608,
title = {The Minimum Size of Signed Sumsets},
author = {Bela Bajnok and Ryan Matzke},
journal= {arXiv preprint arXiv:1412.1608},
year = {2014}
}