English

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

Combinatorics 2012-03-15 v2

Abstract

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

Keywords

Cite

@article{arxiv.1203.2659,
  title  = {Sums of dilates in $\mathbb{Z}_p$},
  author = {Gonzalo Fiz Pontiveros},
  journal= {arXiv preprint arXiv:1203.2659},
  year   = {2012}
}