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.

Addition theorems in partially ordered groups

An Additive Theorem and Restricted Sumsets

Problems in additive number theory, VI: Sizes of sumsets

Additive arithmetic functions meet the inclusion-exclusion principle, II

Optimal Bounds on the Growth of Iterated Sumsets in Abelian Semigroups

An equivalence between inverse sumset theorems and inverse conjectures for the U^3 norm

An adelic arithmeticity theorem for lattices in products

On Snevily's conjecture and restricted sumsets

On the structures of subset sums in higher dimension

Restricted sumsets in $\mathbb{Z}$

Combination theorems for geometrically finite convergence groups

Additivity of derived limits in the Cohen model

Additive Properties of the Evil and Odious Numbers and Similar Sequences

Proof Theory and Ordered Groups

Difference sets and positive exponential sums I. General properties

Additive and multiplicative structures in completely I -large* sets

On additive complement of a finite set

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

The invariant polynomials degrees of the Kronecker sum of two linear operators and additive theory

On two new kinds of restricted sumsets

An inverse theorem for additive bases