English

An inverse theorem for an inequality of Kneser

Combinatorics 2018-07-03 v4

Abstract

Let G=(G,+)G = (G,+) be a compact connected abelian group, and let μG\mu_G denote its probability Haar measure. A theorem of Kneser (generalising previous results of Macbeath and Raikov) establishes the bound μG(A+B)min(μG(A)+μG(B),1) \mu_G(A + B) \geq \min( \mu_G(A)+\mu_G(B), 1 ) whenever A,BA,B are compact subsets of GG, and A+B:={a+b:aA,bB}A+B := \{ a+b: a \in A, b \in B \} denotes the sumset of AA and BB. Clearly one has equality when μG(A)+μG(B)1\mu_G(A)+\mu_G(B) \geq 1. Another way in which equality can be obtained is when A=ϕ1(I),B=ϕ1(J)A = \phi^{-1}(I), B = \phi^{-1}(J) for some continuous surjective homomorphism ϕ:GR/Z\phi: G \to {\bf R}/{\bf Z} and compact arcs I,JR/ZI,J \subset {\bf R}/{\bf Z}. We establish an inverse theorem that asserts, roughly speaking, that when equality in the above bound is almost attained, then A,BA,B are close to one of the above examples. We also give a more "robust" form of this theorem in which the sumset A+BA+B is replaced by the partial sumset A+εB:={1A1Bε}A +_\varepsilon B :=\{ 1_A * 1_B \geq \varepsilon \} for some small ε>0\varepsilon >0. In a subsequent paper with Joni Ter\"av\"ainen, we will apply this latter inverse theorem to establish that certain patterns in multiplicative functions occur with positive density.

Keywords

Cite

@article{arxiv.1711.04337,
  title  = {An inverse theorem for an inequality of Kneser},
  author = {Terence Tao},
  journal= {arXiv preprint arXiv:1711.04337},
  year   = {2018}
}

Comments

30 pages, no figures. To appear, Proceedings of the Steklov Institute of Mathematics. A gap in the proof of Theorem 4.6 has been repaired