602 research outputs found
The structure of approximate groups
Let K >= 1 be a parameter. A K-approximate group is a finite set A in a
(local) group which contains the identity, is symmetric, and such that A^2 is
covered by K left translates of A.
The main result of this paper is a qualitative description of approximate
groups as being essentially finite-by-nilpotent, answering a conjecture of H.
Helfgott and E. Lindenstrauss. This may be viewed as a generalisation of the
Freiman-Ruzsa theorem on sets of small doubling in the integers to arbitrary
groups.
We begin by establishing a correspondence principle between approximate
groups and locally compact (local) groups that allows us to recover many
results recently established in a fundamental paper of Hrushovski. In
particular we establish that approximate groups can be approximately modeled by
Lie groups.
To prove our main theorem we apply some additional arguments essentially due
to Gleason. These arose in the solution of Hilbert's fifth problem in the
1950s.
Applications of our main theorem include a finitary refinement of Gromov's
theorem, as well as a generalized Margulis lemma conjectured by Gromov and a
result on the virtual nilpotence of the fundamental group of Ricci almost
nonnegatively curved manifolds.Comment: 91 page
Embeddability properties of difference sets
By using nonstandard analysis, we prove embeddability properties of differences A â B of sets of integers. (A set A is âembeddableâ into B if every finite configuration of A has shifted copies in B.) As corollaries of our main theorem, we obtain improvements of results by I.Z. Ruzsa about intersections of difference sets, and of Jinâs theorem (as refined by V. Bergelson, H. F¨urstenberg and B. Weiss), where a precise bound is given on the number of shifts of A â B which are needed to cover arbitrarily large intervals
- âŚ