Sums of dilates in groups of prime order
Alain Plagne

TL;DR
This paper provides the first non-trivial estimate for the sum of dilates problem in groups of prime order, establishing lower bounds for the size of sumsets involving dilates under certain conditions.
Contribution
It introduces explicit bounds for sumsets of the form | extstyle A + t extstyle imes A| in prime order groups, extending previous results with new quantitative estimates.
Findings
For t ≠ 0, ±1, the sumset size exceeds (2 + θ_t)|A| minus a constant w(t).
Explicit example: for |t|=2, θ_2=0.08.
The bounds depend only on t and are valid for sufficiently small A relative to p.
Abstract
We obtain a first non-trivial estimate for the sum of dilates problem in the case of groups of prime order, by showing that if is an integer different from or -1 and if is not too large (with respect to ), then for some constant depending only on and for some explicit real number (except in the case ). In the important case , we may for instance take .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsRings, Modules, and Algebras
