Conjecture on bounded doubling of large-spectrum sets

About 11 years old · traced to

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 A⊆GA\subseteq G satisfy ∣A∣≥∣G∣α|A|\geq |G|^\alpha.

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

∣Specε(A′)+Specε(A′)∣≤C∣G∣δ⋅∣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.

References

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.