English

Some direct and inverse problems for the Restricted Signed sumset in set of integers

Number Theory 2024-03-07 v1

Abstract

Given a positive integer hh and a nonempty finite set of integers A={a1,a2,,ak}A=\{a_{1},a_{2},\ldots,a_{k}\}, the restricted hh-fold signed sumset of AA, denoted by h±Ah^{\wedge}_{\pm}A, is defined as h±A={i=1kλiai:λi{1,0,1} for i=1,2,,k and i=1kλi=h}.h^{\wedge}_{\pm}A=\left\lbrace \sum_{i=1}^{k} \lambda_{i} a_{i}: \lambda_{i} \in \left\lbrace -1, 0, 1\right\rbrace \ \text{for} \ i= 1, 2, \ldots, k \ \text{and} \ \sum_{i=1}^{k} \left| \lambda_{i} \right| =h\right\rbrace. The direct problem associated with this sumset is to find the optimal lower bound of h±A|h^{\wedge}_{\pm}A|, and the inverse problem associated with this sumset is to determine the structure of the underlying set AA, when h±A|h^{\wedge}_{\pm}A| attains the optimal lower bound. Bhanja, Komatsu and Pandey studied the direct and inverse problem for the restricted hh-fold signed sumset for h=2,3h=2, 3, and kk and conjectured some direct and inverse results for h4h \geq 4. In this paper, we prove these conjectures for h=4h=4. We also prove the direct and inverse theorems for arbitrary hh under certain restrictions on the set AA which are particular cases of the conjectures. Moreover, we prove these conjectures for arithmetic progressions.

Keywords

Cite

@article{arxiv.2403.03625,
  title  = {Some direct and inverse problems for the Restricted Signed sumset in set of integers},
  author = {Mohan and Raj Kumar Mistri and Ram Krishna Pandey},
  journal= {arXiv preprint arXiv:2403.03625},
  year   = {2024}
}

Comments

27 pages