English

Direct and inverse results on restricted signed sumsets in integers

Number Theory 2019-08-02 v1

Abstract

Let GG be an additive abelian group. Let A={a0,a1,,ak1}A=\{a_{0}, a_{1},\ldots, a_{k-1}\} be a nonempty finite subset of GG. For a positive integer hh satisfying 1hk1\leq h\leq k, we let h^+A:={Σi=0k1λiai:(λ0,λ1,,λk1){1,0,1}k, Σi=0k1λi=h},h\hat{}_{\underline{+}}A:=\{\Sigma_{i=0}^{k-1}\lambda_{i} a_{i}: (\lambda_{0},\lambda_{1}, \ldots, \lambda_{k-1}) \in \{-1,0,1\}^{k},~\Sigma_{i=0}^{k-1}|\lambda_{i}|=h \}, be the restricted signed sumset of AA. The direct problem for the restricted signed sumset h^+Ah\hat{}_{\underline{+}}A is to find the minimum number of elements in h^+Ah\hat{}_{\underline{+}}A in terms of A|A|. The inverse problem for h^+Ah\hat{}_{\underline{+}}A is to determine the structure of the finite set AA for which h^+A|h\hat{}_{\underline{+}}A| is minimal. In this article, we solve some cases of both direct and inverse problems for h^+Ah\hat{}_{\underline{+}}A, when AA is a finite set of integers. In this connection, we also pose some questions as conjectures in the remaining cases.

Keywords

Cite

@article{arxiv.1908.00081,
  title  = {Direct and inverse results on restricted signed sumsets in integers},
  author = {Jagannath Bhanja and Takao Komatsu and Ram Krishna Pandey},
  journal= {arXiv preprint arXiv:1908.00081},
  year   = {2019}
}

Comments

18 pages