English

Signed sumsets and restricted signed sumsets in groups and fields

Combinatorics 2026-05-06 v1 Number Theory

Abstract

Let A={a1,,ak}A = \{a_1, \ldots, a_k\} be a nonempty finite subset of an additive abelian group GG. For a nonnegative integer hh, the \emph{hh-fold signed sumset} of AA, denoted by h±Ah_{\pm} A, is defined by h±A={i=1kλiai:λi{h,,h}, i=1kλi=h}, h_{\pm} A = \Biggl\{\sum_{i = 1}^{k} \lambda_i a_i : \lambda_i \in \{-h, \ldots, h\}, \ \sum_{i = 1}^{k} |\lambda_i| = h \Biggr\}, and the \emph{restricted hh-fold signed sumset}, denoted by h±Ah_{\pm}^\wedge A, is defined by h±A={i=1kλiai:λi{1,0,1}, i=1kλi=h}. h_{\pm}^\wedge A = \Biggl\{\sum_{i = 1}^{k} \lambda_i a_i : \lambda_i \in \{-1, 0, 1\}, \ \sum_{i = 1}^{k} |\lambda_i| = h \Biggr\}. We study direct and inverse problems for these signed sumsets, namely determining extremal bounds for their sizes and characterizing the structure of sets AA attaining these bounds. While such problems have been extensively studied and resolved in the additive group of integers, comparatively little is known in general abelian groups, especially for restricted signed sumsets. In this paper, we investigate the signed sumset h±Ah_{\pm} A in arbitrary (not necessarily finite) abelian groups under the condition A(A)A \cap (-A) \neq \varnothing. We further analyze both h±Ah_{\pm} A and h±Ah_{\pm}^\wedge A when A(A)A \cap (-A) has a prescribed size. These results are extended to generalized signed sumsets H±A=hHh±AH_{\pm} A = \bigcup_{h \in H} h_{\pm} A, where HH is a finite set of nonnegative integers, with particular attention to [0,h]±A[0,h]_{\pm} A. Furthermore, using the polynomial method, we establish nontrivial lower bounds for h±A|h_{\pm}^\wedge A| in arbitrary fields. In addition, for h=2,3,4h = 2, 3, 4, we derive lower bounds for h±A|h_{\pm} A| in arbitrary fields under the condition A(A)=A \cap (-A) = \varnothing.

Keywords

Cite

@article{arxiv.2605.03483,
  title  = {Signed sumsets and restricted signed sumsets in groups and fields},
  author = {Raj Kumar Mistri and Nitesh Prajapati},
  journal= {arXiv preprint arXiv:2605.03483},
  year   = {2026}
}

Comments

30 pages, no figures

R2 v1 2026-07-01T12:50:26.527Z