On iterated product sets with shifts
Brandon Hanson, Oliver Roche-Newton, Dmitrii Zhelezov

TL;DR
This paper establishes near-optimal lower bounds for the size of the product set of a shifted finite set of rationals, using harmonic analysis tools, advancing understanding in additive combinatorics.
Contribution
It introduces a multiplicative variant of $ extLambda$-constants applied to Dirichlet polynomials to analyze shifted product sets.
Findings
Bound on the size of the $k$-fold product set of $A+1$ in terms of $|A|$, $K$, and $k$
Result is essentially optimal for certain $K$ related to $"log|A|$
New harmonic analysis method for additive combinatorics problems
Abstract
We prove that, for any finite set with and any positive integer , the -fold product set of the shift satisfies the bound This result is essentially optimal when is of the order , for a sufficiently small constant . Our main tool is a multiplicative variant of the -constants used in harmonic analysis, applied to Dirichlet polynomials.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
