English

Sum-product estimates over arbitrary finite fields

Number Theory 2018-07-17 v3

Abstract

In this paper we prove some results on sum-product estimates over arbitrary finite fields. More precisely, we show that for sufficiently small sets AFqA\subset \mathbb{F}_q we have (AA)2+(AA)2A1+121.|(A-A)^2+(A-A)^2|\gg |A|^{1+\frac{1}{21}}. This can be viewed as the Erd\H{o}s distinct distances problem for Cartesian product sets over arbitrary finite fields. We also prove that max{A+A,A2+A2}A1+142, A+A2A1+184.\max\{|A+A|, |A^2+A^2|\}\gg |A|^{1+\frac{1}{42}}, ~|A+A^2|\gg |A|^{1+\frac{1}{84}}.

Keywords

Cite

@article{arxiv.1805.08910,
  title  = {Sum-product estimates over arbitrary finite fields},
  author = {Doowon Koh and Sujin Lee and Thang Pham and Chun-Yen Shen},
  journal= {arXiv preprint arXiv:1805.08910},
  year   = {2018}
}

Comments

16 pages

R2 v1 2026-06-23T02:05:04.271Z