Combinatorial Number Theory and Additive Group Theory (eBook)

Alfred Geroldinger, Imre Ruzsa (Autoren)

eBook Download: PDF

2009 | 2009
XI, 330 Seiten
Springer Basel (Verlag)
978-3-7643-8962-8 (ISBN)

Infos

This book begins with two seminars: Additive Cominatorics and non-unique factorizations; Sumsets and structure. The book then offers notes from those seminars to address the methods, techniques and problems of contemporary additive combinatorics.

---

Additive combinatorics is a relatively recent term coined to comprehend the developments of the more classical additive number theory, mainly focussed on problems related to the addition of integers. Some classical problems like the Waring problem on the sum of k-th powers or the Goldbach conjecture are genuine examples of the original questions addressed in the area. One of the features of contemporary additive combinatorics is the interplay of a great variety of mathematical techniques, including combinatorics, harmonic analysis, convex geometry, graph theory, probability theory, algebraic geometry or ergodic theory.
This book gathers the contributions of many of the leading researchers in the area and is divided into three parts. The two first parts correspond to the material of the main courses delivered, Additive combinatorics and non-unique factorizations, by Alfred Geroldinger, and Sumsets and structure, by Imre Z. Ruzsa. The third part collects the notes of most of the seminars which accompanied the main courses, and which cover a reasonably large part of the methods, techniques and problems of contemporary additive combinatorics.

Inhalt

Additive Group Theory and Non-unique Factorizations.- Notation.- Basic concepts of non-unique factorizations.- The Davenport constant and first precise arithmetical results.- The structure of sets of lengths.- Addition theorems and direct zero-sum problems.- Inverse zero-sum problems and arithmetical consequences.- Sumsets and Structure.- Notation.- Cardinality inequalities.- Structure of sets with few sums.- Location and sumsets.- Density.- Measure and topology.- Exercises.- Thematic seminars.- A survey on additive and multiplicative decompositions of sumsets and of shifted sets.- On the detailed structure of sets with small additive property.- The isoperimetric method.- Additive structure of difference sets.- The polynomial method in additive combinatorics.- Problems in additive number theory, III.- Incidences and the spectra of graphs.- Multi-dimensional inverse additive problems.

Produkt-Details

• Erscheint lt. Verlag: 4.6.2009
• Reihe/Serie: Advanced Courses in Mathematics - CRM Barcelona
• Verlagsort: Basel
• Sprache: englisch
• Themenwelt: Mathematik / Informatik ► Mathematik ► Wahrscheinlichkeit / Kombinatorik
• Schlagworte: additive group theory • combinatorial number theory • Factorization • Graph • graph theory • group theory • Number Theory • sumsets
• ISBN-10: 3-7643-8962-1 / 3764389621
• ISBN-13: 978-3-7643-8962-8 / 9783764389628