English

Direct and Inverse Problems for Restricted Signed Sumsets -- II

Number Theory 2025-04-15 v1 Combinatorics

Abstract

Let A={a1,,ak}A=\{a_{1},\ldots,a_{k}\} be a nonempty finite subset of an additive abelian group GG. For a positive integer hh, 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. A direct problem for the restricted hh-fold signed sumset is to find the optimal size of h±Ah^{\wedge}_{\pm}A in terms of hh and A|A|. An inverse problem for this sumset is to determine the structure of the underlying set AA when the sumset has optimal size. While the signed sumsets (which is defined differently compared to the restricted signed sumset) in finite abelian groups has been investigated by Bajnok and Matzke, the restricted hh-fold signed sumset h±Ah^{\wedge}_{\pm}A is not well studied even in the additive group of integers Z\Bbb Z. Bhanja, Komatsu and Pandey studied these problems 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 a recent paper, Mistri and Prajapati proved these conjectures completely for the set of positive integers. In this paper, we prove these conjectures for the set of nonnegative integers, which settles all the conjectures completely.

Keywords

Cite

@article{arxiv.2504.09617,
  title  = {Direct and Inverse Problems for Restricted Signed Sumsets -- II},
  author = {Raj Kumar Mistri and Nitesh Prajapati},
  journal= {arXiv preprint arXiv:2504.09617},
  year   = {2025}
}

Comments

47 pages

R2 v1 2026-06-28T22:56:43.294Z