Conjecture on small sumsets of iterated product sets

About 12 years old · traced to

Let AA be a finite set of real numbers, and let k≥1k\geq 1 be an integer. Define

A(k):={a1⋯ak:a1,…,ak∈A}.A^{(k)}:=\{a_1\cdots a_k:a_1,\ldots,a_k\in A\}.

Iterated product-set sum conjecture. The kk-fold sumset of A(k)A^{(k)} should satisfy

∣kA(k)∣≫∣A∣k.|kA^{(k)}|\gg |A|^k.

The preceding theorem proves the weaker bound with 4k−14^{k-1} summands instead of kk summands. The conjecture asks whether the number of summands can be reduced to kk; the source gives no resolution.

References

Primary source

Antal Balog and Oliver Roche-Newton, “New sum-product estimates for real and complex numbers”, arXiv:1402.5775 (2014).

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.