English

Polylogarithmic bounds in the nilpotent Freiman theorem

Combinatorics 2019-10-02 v3 Group Theory Number Theory

Abstract

We show that if AA is a finite KK-approximate subgroup of an ss-step nilpotent group then there is a finite normal subgroup HAKOs(1)H\subset A^{K^{O_s(1)}} modulo which AOs(logOs(1)K)A^{O_s(\log^{O_s(1)}K)} contains a nilprogression of rank at most Os(logOs(1)K)O_s(\log^{O_s(1)}K) and size at least exp(Os(logOs(1)K))A\exp(-O_s(\log^{O_s(1)}K))|A|. This partially generalises the close-to-optimal bounds obtained in the abelian case by Sanders, and improves the bounds and simplifies the exposition of an earlier result of the author. Combined with results of Breuillard-Green, Breuillard-Green-Tao, Gill-Helfgott-Pyber-Szab\'o, and the author, this leads to improved rank bounds in Freiman-type theorems in residually nilpotent groups and certain linear groups of bounded degree.

Keywords

Cite

@article{arxiv.1812.06735,
  title  = {Polylogarithmic bounds in the nilpotent Freiman theorem},
  author = {Matthew Tointon},
  journal= {arXiv preprint arXiv:1812.06735},
  year   = {2019}
}

Comments

16 pages. Exceptionally minor corrections compared to V2. Final version

R2 v1 2026-06-23T06:44:28.342Z