Sums of dilates in Zp
Abstract
We consider the problem of sums of dilates in groups of prime order. We show that given A⊂ p of sufficiently small density then | λ1A+λ2A+...+ λkA | \,\,(Σi|λi|)|A|- o(|A|), whereas on the other hand, for any ε>0, we construct subsets of density 1/2-ε such that |A+λ A|≤ (1-δ)p, showing that there is a very different behaviour for subsets of large density.
0
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.