Inverse theorems for subset sums
Author:
Melvyn B. Nathanson
Journal:
Trans. Amer. Math. Soc. 347 (1995), 14091418
MSC:
Primary 11B13; Secondary 11B25, 11B75
MathSciNet review:
1273512
Fulltext PDF Free Access
Abstract 
References 
Similar Articles 
Additional Information
Abstract: Let be a finite set of integers. For , let denote the set of all sums of distinct elements of . Let denote the set of all nonempty sums of distinct elements of . The direct problem for subset sums is to find lower bounds for and in terms of . The inverse problem for subset sums is to determine the structure of the extremal sets of integers for which and are minimal. In this paper both the direct and the inverse problem for subset sums are solved.
 [1]
G. A. Freiman, On the addition of finite sets. I, Izv. Vyssh. Uchebn. Zaved. Mat. 13 (1959), 202213.
 [2]
M. B. Nathanson, The simplest inverse problems in additive number theory, Number Theory with an Emphasis on the Markoff Spectrum (A. Pollington and W. Moran, eds.), Marcel Dekker, 1993, pp. 191206.
 [3]
, Additive number theory: Inverse theorems and the geometry of sumsets, SpringerVerlag, New York, 1995.
 [4]
A. Sárközy, Finite addition theorems. II, J. Number Theory 48 (1994), 197218.
 [1]
 G. A. Freiman, On the addition of finite sets. I, Izv. Vyssh. Uchebn. Zaved. Mat. 13 (1959), 202213.
 [2]
 M. B. Nathanson, The simplest inverse problems in additive number theory, Number Theory with an Emphasis on the Markoff Spectrum (A. Pollington and W. Moran, eds.), Marcel Dekker, 1993, pp. 191206.
 [3]
 , Additive number theory: Inverse theorems and the geometry of sumsets, SpringerVerlag, New York, 1995.
 [4]
 A. Sárközy, Finite addition theorems. II, J. Number Theory 48 (1994), 197218.
Similar Articles
Retrieve articles in Transactions of the American Mathematical Society
with MSC:
11B13,
11B25,
11B75
Retrieve articles in all journals
with MSC:
11B13,
11B25,
11B75
Additional Information
DOI:
http://dx.doi.org/10.1090/S00029947199512735121
PII:
S 00029947(1995)12735121
Keywords:
Additive number theory,
subset sums,
inverse theorems
Article copyright:
© Copyright 1995 American Mathematical Society
