On the size of $A+\lambda A$ for algebraic $\lambda$
Dmitry Krachun, Fedor Petrov

TL;DR
This paper establishes near-optimal lower bounds for the size of sumsets involving algebraic multiples, combining additive combinatorics and geometric inequalities, and explores conjectures on the asymptotic behavior of such sumsets.
Contribution
It provides a new lower bound for sumsets with algebraic multipliers, formulates a conjecture on their asymptotic ratios, and extends results to Lebesgue measure bounds for linear transformations.
Findings
Proved a lower bound for |A+√2 A| close to optimal.
Formulated a conjecture on the limit infimum of |A+λ A|/|A| for algebraic λ.
Established a measure inequality for K+T K with applications to the conjecture.
Abstract
For a finite set and real , let . Combining a structural theorem of Freiman on sets with small doubling constants together with a discrete analogue of Pr\'ekopa--Leindler inequality we prove a lower bound which is essentially tight. We also formulate a conjecture about the value of for an arbitrary algebraic . Finally, we prove a tight lower bound on the Lebesgue measure of for a given linear operator and a compact set with fixed measure. This continuous result supports the conjecture and yields an upper bound in it.
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.
