Small-doubling structural conjecture in cyclic groups

Let nn be a positive integer, let Zn\mathbb{Z}_n be the cyclic group of order nn, and let AZnA\subseteq\mathbb{Z}_n. For a subset SZnS\subseteq\mathbb{Z}_n, write 2S=S+S2S=S+S. Small-doubling structural conjecture. For every ε>0\varepsilon>0, there exist positive constants C1(ε)C_1(\varepsilon) and C2(ε)C_2(\varepsilon) such that, if

A<C1(ε)1nand2A<(3ε)A,|A|<C_1(\varepsilon)^{-1}n\qquad\text{and}\qquad |2A|<(3-\varepsilon)|A|,

then there exist a subset PZnP\subseteq\mathbb{Z}_n and a proper subgroup H<ZnH<\mathbb{Z}_n such that

2PP2AA,\frac{|2P|}{|P|}\leq\frac{|2A|}{|A|}, AP+H,A\subseteq P+H, (2PP)H2AA,(|2P|-|P|)|H|\leq |2A|-|A|,

and either PC2(ε)|P|\leq C_2(\varepsilon) or PP is an arithmetic progression. The conjecture seeks a structural description of sufficiently sparse subsets of cyclic groups with doubling constant below 3ε3-\varepsilon, improving on the sharp threshold 9/49/4 established in the surrounding theorem.

Sources & referencesView supporting material

Primary source

Vsevolod F. Lev, “Small doubling in cyclic groups”, arXiv:2010.03410 (2020).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.