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.

Discussion (0)

Sign in to join the discussion.

Loading comments…