arXiv++ Combinatorics

Browse math.CO papers from arXiv

Sums of dilates in $\mathbb{Z}_p$

Published: 2012-03-12 | Updated: 2012-03-14

Abstract

We consider the problem of sums of dilates in groups of prime order. We show that given $A\subset \Z{p}$ of sufficiently small density then $$\big| λ_{1}A+λ_{2}A+...+ λ_{k}A \big| \,\ge\,\bigg(\sum_{i}|λ_{i}|\bigg)|A|- o(|A|),$$ whereas on the other hand, for any $ε>0$, we construct subsets of density $1/2-ε$ such that $|A+λA|\leq (1-δ)p$, showing that there is a very different behaviour for subsets of large density.

BibTeX

Loading...