English

Stable group theory and approximate subgroups

Logic 2011-05-17 v4 Combinatorics

Abstract

We note a parallel between some ideas of stable model theory and certain topics in finite combinatorics related to the sum-product phenomenon. For a simple linear group G, we show that a finite subset X with |X X \^{-1} X |/ |X| bounded is close to a finite subgroup, or else to a subset of a proper algebraic subgroup of G. We also find a connection with Lie groups, and use it to obtain some consequences suggestive of topological nilpotence. Combining these methods with Gromov's proof, we show that a finitely generated group with an approximate subgroup containing any given finite set must be nilpotent-by-finite. Model-theoretically we prove the independence theorem and the stabilizer theorem in a general first-order setting.

Keywords

Cite

@article{arxiv.0909.2190,
  title  = {Stable group theory and approximate subgroups},
  author = {Ehud Hrushovski},
  journal= {arXiv preprint arXiv:0909.2190},
  year   = {2011}
}

Comments

Further local corrections, thanks to two anonymous referres

R2 v1 2026-06-21T13:45:24.960Z