English

The Minimum Size of Signed Sumsets

Number Theory 2014-12-05 v1

Abstract

For a finite abelian group GG and positive integers mm and hh, we let ρ(G,m,h)=min{hA  :  AG,A=m}\rho(G, m, h) = \min \{|hA| \; : \; A \subseteq G, |A|=m\} and ρ±(G,m,h)=min{h±A  :  AG,A=m},\rho_{\pm} (G, m, h) = \min \{|h_{\pm} A| \; : \; A \subseteq G, |A|=m\}, where hAhA and h±Ah_{\pm} A denote the hh-fold sumset and the hh-fold signed sumset of AA, respectively. The study of ρ(G,m,h)\rho(G, m, h) has a 200-year-old history and is now known for all GG, mm, and hh. Here we prove that ρ±(G,m,h)\rho_{\pm}(G, m, h) equals ρ(G,m,h)\rho (G, m, h) when GG is cyclic, and establish an upper bound for ρ±(G,m,h)\rho_{\pm} (G, m, h) that we believe gives the exact value for all GG, mm, and hh.

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}
}
R2 v1 2026-06-22T07:20:11.749Z