Preface |
|
xi | |
|
|
1 | (10) |
|
|
1 | (2) |
|
1.2 Historical Discussion |
|
|
3 | (3) |
|
1.3 Bounds and Asymptotic Notation |
|
|
6 | (1) |
|
|
7 | (2) |
|
1.5 Miscellaneous Results |
|
|
9 | (2) |
|
|
11 | (24) |
|
2.1 Large Doubling of Random Sets of Integers |
|
|
11 | (4) |
|
2.2 Sets of Very Small Doubling |
|
|
15 | (1) |
|
2.3 Iterated Sum Sets and the Pliinnecke-Ruzsa Inequalities |
|
|
16 | (4) |
|
2.4 Ruzsa's Covering Argument |
|
|
20 | (3) |
|
2.5 Small Tripling and Approximate Groups |
|
|
23 | (4) |
|
2.6 Stability of Approximate Groups under Basic Operations |
|
|
27 | (3) |
|
2.7 Freiman Homomorphisms |
|
|
30 | (2) |
|
|
32 | (3) |
|
3 Coset Progressions and Bohr Sets |
|
|
35 | (19) |
|
|
35 | (4) |
|
3.2 Small Sets and Freiman Images of Coset Progressions |
|
|
39 | (2) |
|
|
41 | (3) |
|
|
44 | (2) |
|
3.5 Successive Minima and Minkowski's Second Theorem |
|
|
46 | (3) |
|
3.6 Finding Dense Coset Progressions in Bohr Sets |
|
|
49 | (4) |
|
|
53 | (1) |
|
4 Small Doubling in Abelian Groups |
|
|
54 | (27) |
|
|
54 | (5) |
|
|
59 | (4) |
|
4.3 Convolutions and Fourier Analysis of Sets of Small Doubling |
|
|
63 | (3) |
|
4.4 Dense Models for Abelian Sets of Small Doubling |
|
|
66 | (3) |
|
4.5 Bohr Sets in Dense Subsets of Finite Abelian Groups |
|
|
69 | (2) |
|
4.6 Reducing the Dimension of the Bohr Set |
|
|
71 | (2) |
|
4.7 Chang's Covering Argument |
|
|
73 | (1) |
|
4.A Dissociated Subsets of C? |
|
|
74 | (4) |
|
|
78 | (3) |
|
5 Nilpotent Groups, Commutators and Nilprogressions |
|
|
81 | (28) |
|
5.1 Progressions in the Heisenberg Group |
|
|
81 | (4) |
|
|
85 | (4) |
|
|
89 | (4) |
|
5.4 The Collecting Process and Basic Commutators |
|
|
93 | (5) |
|
|
98 | (3) |
|
|
101 | (6) |
|
|
107 | (2) |
|
6 Nilpotent Approximate Groups |
|
|
109 | (21) |
|
6.1 Introduction and Overview of the Torsion-Free Case |
|
|
109 | (3) |
|
6.2 Details of the Torsion-Free Case |
|
|
112 | (2) |
|
|
114 | (4) |
|
6.4 Multi-Variable Homomorphisms into Abelian Groups |
|
|
118 | (2) |
|
6.5 Placing Arbitrary Subgroups inside Normal Subgroups |
|
|
120 | (4) |
|
6.6 Conclusion of the General Case |
|
|
124 | (4) |
|
|
128 | (2) |
|
7 Arbitrary Approximate Groups |
|
|
130 | (3) |
|
7.1 The Breuillard-Green-Tao Theorem |
|
|
130 | (3) |
|
8 Residually Nilpotent Approximate Groups |
|
|
133 | (14) |
|
|
133 | (1) |
|
8.2 Central Extensions of Nilpotent Approximate Groups |
|
|
134 | (2) |
|
8.3 Bounded Normal Series for Nilpotent Approximate Groups |
|
|
136 | (6) |
|
8.4 From Normal to Central Subgroups |
|
|
142 | (2) |
|
8.5 Residually Nilpotent Groups |
|
|
144 | (1) |
|
|
145 | (2) |
|
9 Soluble Approximate Subgroups of GLn(C) |
|
|
147 | (23) |
|
|
147 | (2) |
|
9.2 The Sum-Product Phenomenon over C |
|
|
149 | (4) |
|
9.3 Complex Upper-Triangular Groups |
|
|
153 | (3) |
|
9.A Representation Theory |
|
|
156 | (7) |
|
9.B The Structure of Soluble Linear Groups |
|
|
163 | (4) |
|
|
167 | (3) |
|
10 Arbitrary Approximate Subgroups of GLn(C) |
|
|
170 | (8) |
|
|
170 | (1) |
|
10.2 Free Groups and the Uniform Tits Alternative |
|
|
171 | (1) |
|
10.3 Small Neighbourhoods of the Identity |
|
|
172 | (3) |
|
10.4 Approximate Subgroups of Complex Linear Groups |
|
|
175 | (2) |
|
|
177 | (1) |
|
11 Applications to Growth in Groups |
|
|
178 | (20) |
|
|
178 | (4) |
|
11.2 Finite-Index Subgroups |
|
|
182 | (1) |
|
11.3 A Refinement of Gromov's Theorem |
|
|
183 | (2) |
|
11.4 Persistence of Polynomial Growth |
|
|
185 | (3) |
|
11.5 Diameters of Finite Groups |
|
|
188 | (1) |
|
11.6 An Isoperimetric Inequality for Finite Groups |
|
|
189 | (5) |
|
11.A Expansion in Special Linear Groups |
|
|
194 | (2) |
|
|
196 | (2) |
References |
|
198 | (4) |
Index |
|
202 | |