Amazon cover image
Image from Amazon.com

Additive number theory : inverse problems and the geometry of sumsets.

By: Material type: TextTextLanguage: English Series: Graduate texts in mathematics ; 165Publication details: New york Springer 1996Description: xiv, 293pISBN:
  • 0387946551 (HB)
Subject(s):
Contents:
1. Simple inverse theorems 2. Sums of congruence classes 3. Sums of distinct congruence classes 4. Kneser's theorem for groups 5. Sums of vectors in Euclidean space 6. Geometry of numbers 7. Plunnecke's inequality 8. Freiman's theorem 9. Applications of Freiman's theorem.
Summary: 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[actual symbol not reproducible]2 and tries to describe the structure of the sumset hA consisting of all sums of h elements of A. In 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 remarkable 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, Plunnecke, Vospel and others. This volume includes their results and culminates with an elegant proof by Rusza 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.
Item type: BOOKS
Tags from this library: No tags from this library for this title. Log in to add tags.
Star ratings
    Average rating: 0.0 (0 votes)
Holdings
Home library Call number Materials specified Status Date due Barcode
IMSc Library 511.34/.48 NAT (Browse shelf(Opens below)) Available 34357

Includes index.

Includes bibliography (p. 283-291) and references.

1. Simple inverse theorems
2. Sums of congruence classes
3. Sums of distinct congruence classes
4. Kneser's theorem for groups
5. Sums of vectors in Euclidean space
6. Geometry of numbers
7. Plunnecke's inequality
8. Freiman's theorem
9. Applications of Freiman's theorem.

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[actual symbol not reproducible]2 and tries to describe the structure of the sumset hA consisting of all sums of h elements of A. In 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 remarkable 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, Plunnecke, Vospel and others. This volume includes their results and culminates with an elegant proof by Rusza 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.

There are no comments on this title.

to post a comment.
The Institute of Mathematical Sciences, Chennai, India