Additive Number Theory: Inverse Problems and the Geometry of Sumsets

Front Cover
Springer Science & Business Media, Aug 22, 1996 - Mathematics - 296 pages
0 Reviews

Many classical problems in additive number theory are direct problems, in which one starts with a set A of natural numbers and an integer H -> 2, and tries to describe the structure of the sumset hA consisting of all sums of h elements of A. By contrast, in an inverse problem, one starts with a sumset hA, and attempts to describe the structure of the underlying set A. In recent years there has been ramrkable progress in the study of inverse problems for finite sets of integers. In particular, there are important and beautiful inverse theorems due to Freiman, Kneser, Plünnecke, Vosper, and others. This volume includes their results, and culminates with an elegant proof by Ruzsa of the deep theorem of Freiman that a finite set of integers with a small sumset must be a large subset of an n-dimensional arithmetic progression.

 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

III
1
IV
7
V
13
VI
18
VII
21
VIII
29
IX
31
X
33
XL
142
XLI
152
XLII
163
XLIV
167
XLV
174
XLVI
177
XLVII
180
XLVIII
185

XI
35
XII
41
XIII
42
XIV
43
XV
48
XVI
52
XVII
57
XVIII
62
XIX
67
XX
73
XXI
74
XXII
77
XXIII
78
XXIV
81
XXV
89
XXVI
92
XXVII
95
XXVIII
98
XXIX
101
XXX
106
XXXI
107
XXXII
109
XXXIII
110
XXXIV
117
XXXV
127
XXXVI
130
XXXVII
131
XXXVIII
133
XXXIX
135
XLIX
190
L
194
LI
196
LIII
201
LIV
203
LV
205
LVI
209
LVII
212
LVIII
217
LIX
221
LX
226
LXI
227
LXII
231
LXIII
233
LXIV
238
LXV
244
LXVI
251
LXVII
252
LXVIII
255
LXIX
257
LXX
270
LXXI
277
LXXII
278
LXXIII
279
LXXIV
280
LXXV
283
LXXVI
292
Copyright

Other editions - View all

Common terms and phrases

References to this book

All Book Search results »

Bibliographic information