English

Sumsets and entropy revisited

Number Theory 2024-09-05 v2 Combinatorics

Abstract

The entropic doubling σent[X]\sigma_{\operatorname{ent}}[X] of a random variable XX taking values in an abelian group GG is a variant of the notion of the doubling constant σ[A]\sigma[A] of a finite subset AA of GG, but it enjoys somewhat better properties; for instance, it contracts upon applying a homomorphism. In this paper we develop further the theory of entropic doubling and give various applications, including: (1) A new proof of a result of P\'alv\"olgyi and Zhelezov on the ``skew dimension'' of subsets of ZD\mathbf{Z}^D with small doubling; (2) A new proof, and an improvement, of a result of the second author on the dimension of subsets of ZD\mathbf{Z}^D with small doubling; (3) A proof that the Polynomial Freiman--Ruzsa conjecture over F2\mathbf{F}_2 implies the (weak) Polynomial Freiman--Ruzsa conjecture over Z\mathbf{Z}.

Keywords

Cite

@article{arxiv.2306.13403,
  title  = {Sumsets and entropy revisited},
  author = {Ben Green and Freddie Manners and Terence Tao},
  journal= {arXiv preprint arXiv:2306.13403},
  year   = {2024}
}

Comments

37 pages

R2 v1 2026-06-28T11:12:39.826Z