Abstract:For a nonempty finite set $A$ of integers, let $S(A) = \left\{ \sum_{b\in B} b: \emptyset \not= B\subseteq A\right\}$ be the set of all nonempty subset sums of $A$. In 1995, Nathanson determined the minimum cardinality of $S(A)$ in terms of $|A|$ and described the structure of $A$ for which $|S(A)|$ is the minimum. He asked to characterize the underlying set $A$ if $|S(A)|$ is a small increment to its minimum size. Problems of such nature are inspired by the well-known Freiman's $3k-4$ theorem. In this paper, some results in the direction of Freiman's $3k-4$ theorem for the set of subset sums $S(A)$ are proved. Such results are also extended to the set of subsequence sums $S(\mathbb{A}) = \left\{ \sum_{b\in \mathbb{B}} b: \emptyset \not= \mathbb{B} \subseteq \mathbb{A} \right\}$ of sequence $\mathbb{A}$, where the notation $\mathbb{B} \subseteq \mathbb{A} $, is used for $\mathbb{B}$ is a subsequence of $\mathbb{A}$. The results are further generalized to a generalization of subset and subsequence sums. The main idea of the proofs of the results is to write the set of subset sums $S(A)$ and the set of subsequence sums $S(\mathbb{A})$ in terms of the $h$-fold sumset $hA$ and the $h$-fold restricted sumset $h^\wedge A$. Such representation also gives other proof of some of the results of Nathanson and Mistri et al.

Restricted sumsets in $\mathbb{Z}$

Restricted Sumsets and A Conjecture of Lev

On two new kinds of restricted sumsets

The restricted sumsets in finite abelian groups

Restricted Sums in A Field

Restricted sumsets in multiplicative subgroups

Restricted sums of subsets of ℤ

On Snevily's conjecture and restricted sumsets

Restricted-sum-dominant sets

Semi-regular relative difference sets with large forbidden subgroups

Sums of subsets with polynomial restrictions

A note on the largest sum-free sets of integers

On an inverse problem for restricted sumsets

One step further of an inverse theorem for the restricted set addition in $\mathbb{Z}/p\mathbb{Z}$

Restricted sums of sets of cardinality $2p + 1$ in $\mathbb{Z}_p^2$

On the number of sets with small sumset

A generalization of sumsets modulo a prime

A SURVEY OF PROBLEMS AND RESULTS ON RESTRICTED SUMSETS

A note on sumsets of subgroups in $\mathbb Z_p^*$

An Additive Theorem and Restricted Sumsets

Freiman's $(3k-4)$-like results for subset and subsequence sums