2 - Basic Concepts

Summary

We motivate the definitions of sets of small doubling and approximate groups, and introduce their basic properties. We show that random sets of integers (suitably defined) have large expected doubling. We prove Freiman’s theorem that a subset of a group of doubling less than 2/3 is close to a finite subgroup. We prove the Plünnecke–Ruzsa inequalities, Ruzsa’s triangle inequality and Ruzsa’s covering lemma. We motivate in detail the definition of an approximate group, and reduce the study of sets of small doubling to the study of finite approximate groups. We show that the notions of small tripling and approximate group are stable under intersections and group homomorphisms. We introduce Freiman homomorphisms and present their basic properties.