Slightly improved sum-product estimates in fields of prime order
Liangpan Li

TL;DR
This paper improves sum-product estimates in finite fields of prime order, providing tighter bounds for the size of sum and product sets of subsets of the field, especially when the subset size varies relative to the field size.
Contribution
It introduces refined bounds for sum-product estimates in prime fields, improving upon previous results by Bourgain-Garaev and Shen, especially for different subset sizes.
Findings
For small subsets, max of sum and product sets is at least |A|^{13/12}.
For larger subsets, bounds depend on the ratio of |A| to p^{0.5}.
Results slightly improve existing sum-product estimates in finite fields.
Abstract
Let be the field of residue classes modulo a prime number and let be a nonempty subset of . In this paper we show that if , then \[ \max\{|A\pm A|,|AA|\}\succeq|A|^{13/12};\] if , then \[ \max\{|A\pm A|,|AA|\}\succapprox \min\{|A|^{13/12}(\frac{|A|}{p^{0.5}})^{1/12},|A|(\frac{p}{|A|})^{1/11}\}.\] These results slightly improve the estimates of Bourgain-Garaev and Shen. Sum-product estimates on different sets are also considered.
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
TopicsAnalytic Number Theory Research · Finite Group Theory Research · Coding theory and cryptography
