On the size of A+λ A for algebraic λ
Abstract
For a finite set A⊂ R and real λ, let A+λ A:=\a+λ b :\, a,b∈ A\. 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 |A+2 A|≥ (1+2)2|A|-O(|A|1-) which is essentially tight. We also formulate a conjecture about the value of |A+λ A|/|A| for an arbitrary algebraic λ. Finally, we prove a tight lower bound on the Lebesgue measure of K+T K for a given linear operator T∈ End(Rd) and a compact set K⊂ Rd with fixed measure. This continuous result supports the conjecture and yields an upper bound in it.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.