English

Direct and Inverse Theorems on Signed Sumsets of Integers

Number Theory 2018-10-08 v1

Abstract

Let GG be an additive abelian group and hh be a positive integer. For a nonempty finite subset A={a0,a1,,ak1}A=\{a_0, a_1,\ldots, a_{k-1}\} of GG, we let h+A:={Σi=0k1λiai:(λ0,,λk1)Zk, Σi=0k1λi=h},h_{\underline{+}}A:=\{\Sigma_{i=0}^{k-1}\lambda_{i} a_{i}: (\lambda_{0}, \ldots, \lambda_{k-1}) \in \mathbb{Z}^{k},~ \Sigma_{i=0}^{k-1}|\lambda_{i}|=h \}, be the {\it signed sumset} of AA. The {\it direct problem} for the signed sumset h+Ah_{\underline{+}}A is to find a nontrivial lower bound for h+A|h_{\underline{+}}A| in terms of A|A|. The {\it inverse problem} for h+Ah_{\underline{+}}A is to determine the structure of the finite set AA for which h+A|h_{\underline{+}}A| is minimal. In this article, we solve both the direct and inverse problems for h+A|h_{\underline{+}}A|, when AA is a finite set of integers.

Keywords

Cite

@article{arxiv.1810.02673,
  title  = {Direct and Inverse Theorems on Signed Sumsets of Integers},
  author = {Jagannath Bhanja and Ram Krishna Pandey},
  journal= {arXiv preprint arXiv:1810.02673},
  year   = {2018}
}

Comments

14 pages