Conjecture on bounded doubling of large-spectrum sets

Let GG be the ambient finite abelian group, and for a subset AA of GG let Specε(A)\text{Spec}_{\varepsilon}(A) denote its ε\varepsilon-spectrum. Fix 0<δ<α<1/20<\delta<\alpha<1/2 and 0<ε<1/20<\varepsilon<1/2. Let AGA\subseteq G satisfy AGα|A|\geq |G|^\alpha.

Bounded-doubling spectrum conjecture. There exists a subset AAA'\subseteq A with AA/C|A'|\geq |A|/C such that

Specε(A)+Specε(A)CGδSpecε(A),|\text{Spec}_{\varepsilon}(A')+\text{Spec}_{\varepsilon}(A')|\leq C|G|^\delta\cdot|\text{Spec}_{\varepsilon}(A')|,

where C=C(ε,δ)C=C(\varepsilon,\delta).

This conjecture asserts that, after passing to a large subset, the ε\varepsilon-spectrum has bounded doubling up to the factor Gδ|G|^\delta. The preceding theorem establishes a related result after changing the spectrum threshold from ε\varepsilon to a smaller value, while the conjecture asks for the conclusion at the original threshold.

Sources & referencesView supporting material

Primary source

Kaave Hosseini and Shachar Lovett, “On the structure of the spectrum of small sets”, arXiv:1504.01059 (2015).

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.