English

Sums of dilates over groups of prime order

Combinatorics 2024-09-26 v1 Number Theory

Abstract

For pp prime, AZ/pZA \subseteq \mathbb{Z}/p\mathbb{Z} and λZ\lambda \in \mathbb{Z}, the sum of dilates A+λAA + \lambda \cdot A is defined by A+λA={a+λa:a,aA}.A + \lambda \cdot A = \{a + \lambda a' : a, a' \in A\}. The basic problem on such sums of dilates asks for the minimum size of A+λA|A + \lambda \cdot A| for given λ\lambda, AA of given density α\alpha, and pp tending to infinity. We investigate this problem for α\alpha fixed and λ\lambda tending to infinity, proving near-optimal bounds in this case.

Keywords

Cite

@article{arxiv.2409.17112,
  title  = {Sums of dilates over groups of prime order},
  author = {David Conlon and Jeck Lim},
  journal= {arXiv preprint arXiv:2409.17112},
  year   = {2024}
}

Comments

9 pages. To appear in The American Mathematical Monthly