English

Small doubling implies small tripling for balls of large radius

Combinatorics 2025-09-04 v3

Abstract

We show that if K1K\ge1 is a parameter and SS is a finite symmetric subset of a group containing the identity such S2nKSn|S^{2n}|\le K|S^n| for some integer n2K2n\ge2K^2, then S3nexp(exp(O(K2)))Sn|S^{3n}|\le\exp(\exp(O(K^2)))|S^n|. Such a result was previously known only under the stronger assumption that S2n+1KSn|S^{2n+1}|\le K|S^n|. We prove similar results for locally compact groups and vertex-transitive graphs. We indicate some results in the structure theory of vertex-transitive graphs of polynomial growth whose hypotheses can be weakened as a result.

Keywords

Cite

@article{arxiv.2310.20500,
  title  = {Small doubling implies small tripling for balls of large radius},
  author = {Romain Tessera and Matthew Tointon},
  journal= {arXiv preprint arXiv:2310.20500},
  year   = {2025}
}

Comments

9 pages. V3 is the final published version

R2 v1 2026-06-28T13:07:28.239Z