Sum-product estimates over arbitrary finite fields
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 A⊂ Fq we have \[|(A-A)2+(A-A)2| |A|1+121.\] This can be viewed as the Erdos distinct distances problem for Cartesian product sets over arbitrary finite fields. We also prove that \[\|A+A|, |A2+A2|\ |A|1+142, ~|A+A2| |A|1+184.\]
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.