Additive combinatorics is the theory of counting additive structures in sets. This theory has seen exciting developments and dramatic changes in direction in recent years thanks to its connections with areas such as number theory, ergodic theory and graph theory. This graduate-level 2006 text will allow students and researchers easy entry into this fascinating field. Here, the authors bring together in a self-contained and systematic manner the many different tools and ideas that are used in the modern theory, presenting them in an accessible, coherent, and intuitively clear manner, and providing immediate applications to problems in additive combinatorics. The power of these tools is well demonstrated in the presentation of recent advances such as Szemeredi's theorem on arithmetic progressions, the Kakeya conjecture and Erdos distance problems, and the developing field of sum-product estimates. The text is supplemented by a large number of exercises and new results.
Rezensionen / Stimmen
'The book under review is a vital contribution to the literature, and it has already become required reading for a new generation of students as well as for experts in adjacent areas looking to learn about additive combinatorics. ... This was very much a book that needed to be written at the time it was, and the authors are to be highly commended for having done so in such an effective way.' Bulletin of the American Mathematical Society 'The book gathers diverse important techniques used in additive combinatorics, and its main advantage is that it is written in a very readable and easy to understand style. The authors try very successfully to develop all the necessary background material ... [which] makes the book useful not only to graduate students, but also to researchers who are interested to learn more about the variety of diverse tools and ideas applied in this fascinating subject.' Zentralblatt MATH
Reihe
Sprache
Verlagsort
Zielgruppe
Illustrationen
Worked examples or Exercises
Maße
Höhe: 235 mm
Breite: 157 mm
Dicke: 36 mm
Gewicht
ISBN-13
978-0-521-85386-6 (9780521853866)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Klassifikation
Terence Tao is a Professor in the Department of Mathematics at the University of California, Los Angeles. He was awarded the Fields Medal in 2006 for his contributions to partial differential equations, combinatorics, harmonic analysis and additive number theory. Van H. Vu is a Professor in the Department of Mathematics at Rutgers University, New Jersey.
Autor*in
University of California, Los Angeles
Rutgers University, New Jersey
Prologue; 1. The probabilistic method; 2. Sum set estimates; 3. Additive geometry; 4. Fourier-analytic methods; 5. Inverse sum set theorems; 6. Graph-theoretic methods; 7. The Littlewood-Offord problem; 8. Incidence geometry; 9. Algebraic methods; 10. Szemeredi's theorem for k = 3; 11. Szemeredi's theorem for k > 3; 12. Long arithmetic progressions in sum sets; Bibliography; Index.
