Sums of algebraic dilates

We show that if ${\lambda }_1,\dots ,{\lambda }_k$ are algebraic numbers, then $$\mathrm{\mid }A+{\lambda }_1\cdot A+\cdots +{\lambda }_k\cdot A\mathrm{\mid }\ge H({\lambda }_1,\dots ,{\lambda }_k)\mathrm{\mid }A\mathrm{\mid }-o(\mathrm{\mid }A\mathrm{\mid })$$ for all finite subsets $A$ of $\mathbb{C}$, where $H({\lambda }_1,\dots ,{\lambda }_k)$ is an explicit constant that is best possible. The proof combines several ingredients, including a lower bound estimate on the measure of sums of linear transformations of compact sets in ${\mathbb{R}}^d$, a variant of Freiman’s theorem tuned specifically to sums of dilates and the analysis of what we call lattice density, which succinctly captures how a subset of ${\mathbb{Z}}^d$ is arranged relative to a given flag of lattices. As an application, we revisit the study of sums of linear transformations of finite sets, in particular proving an asymptotically best possible lower bound for sums of two linear transformations.