Combinatorial Number Theory and Additive Group Theory

Alfred Geroldinger|Imre Ruzsa

ISBN 10: 3764389613 / ISBN 13: 9783764389611

Published by Birkhäuser Basel, 2009

About this Item

Dieser Artikel ist ein Print on Demand Artikel und wird nach Ihrer Bestellung fuer Sie gedruckt. Includes supplementary material: sn.pub/extrasAdditive 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 integer.

Seller Inventory # 5280007

Bibliographic Details

• Title: Combinatorial Number Theory and Additive Group Theory
• Publisher: Birkhäuser Basel
• Publication Date: 2009
• Language: English
• ISBN 10: 3764389613
• ISBN 13: 9783764389611
• Binding: Soft cover
• Condition: New
• Seller catalogs:
  • Mathematik/Naturwissenschaften/Technik/Medizin

About this title

Synopsis

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 thenotes 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.

             

From the Back Cover

This book collects the material delivered in the 2008 edition of the DocCourse in Combinatorics and Geometry which was devoted to the topic of additive combinatorics. The first two parts, which form the bulk of the volume, contain the two main advanced courses, Additive Group Theory and Non-Unique Factorizations by Alfred Geroldinger, and Sumsets and Structure by Imre Z. Ruzsa.

The first part centers on the interaction between non-unique factorization theory and additive group theory. The main objective of factorization theory is a systematic treatment of phenomena related to the non-uniqueness of factorizations in monoids and domains. This part introduces basic concepts of factorization theory such as sets of lengths, and outlines the translation of arithmetical questions in Krull monoids into combinatorial questions on zero-sum sequences over the class group. Using methods from additive group theory such as the theorems of Kneser and of Kemperman-Scherk, classical zero-sum constants are studied, including the Davenport constant and the Erdös-Ginzburg-Ziv constant. Finally these results are applied again to the starting arithmetical problems.

The second part is a course on the basics of combinatorial number theory (or additive combinatorics): cardinality inequalities (Plünnecke’s graph theoretical method), Freiman’s theorem on the structure of sets with a small sumset, inequalities for the Schnirelmann and asymptotic density of sumsets, analogous results for the measure of sumsets of reals, the connection with the Bohr topology.

The third part of the volume collects some of the seminars which accompanied the main courses. It contains contributions by C. Elsholtz, G. Freiman, Y. O. Hamidoune, N. Hegyvari, G. Karolyi, M. Nathanson, J. Solymosi and Y. Stanchescu.