A sum-product estimate in finite fields, and applications

Details A sum-product estimate in finite fields, and applications A sum-product estimate in finite fields, and applications

2003-01-29

arxiv.org/abs/math/0301343v3

Geom. Func. Anal. 14 (2004), 27-57

Mathematics

Combinatorics

29 pages. The distance set result needs to be restricted to the case when -1 is not a square

Scientific paper

Let $A$ be a subset of a finite field $F := \Z/q\Z$ for some prime $q$. If $|F|^\delta < |A| < |F|^{1-\delta}$ for some $\delta > 0$, then we prove the estimate $|A+A| + |A.A| \geq c(\delta) |A|^{1+\eps}$ for some $\eps = \eps(\delta) > 0$. This is a finite field analogue of a result of Erdos and Szemeredi. We then use this estimate to prove a Szemeredi-Trotter type theorem in finite fields, and obtain a new estimate for the Erdos distance problem in finite fields, as well as the three-dimensional Kakeya problem in finite fields.

Affiliated with

Also associated with

No associations

Rating

A sum-product estimate in finite fields, and applications does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A sum-product estimate in finite fields, and applications, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A sum-product estimate in finite fields, and applications will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-679557