On the size of Kakeya sets in finite fields-Reference-Cited by-同舟云学术

On the size of Kakeya sets in finite fields

Published:2008-06-23 Issue:4 Volume:22 Page:1093-1097
ISSN:0894-0347
Container-title:Journal of the American Mathematical Society
language:en
Short-container-title:J. Amer. Math. Soc.

Author:

Dvir Zeev

Abstract

A Kakeya set is a subset of F n \mathbb {F}^n , where F \mathbb {F} is a finite field of q q elements, that contains a line in every direction. In this paper we show that the size of every Kakeya set is at least C n ⋅ q n C_{n} \cdot q^{n} , where C n C_{n} depends only on n n . This answers a question of Wolff.

Publisher

American Mathematical Society (AMS)

Subject

Applied Mathematics,General Mathematics

Link

http://www.ams.org/jams/2009-22-04/S0894-0347-08-00607-3/S0894-0347-08-00607-3.pdf

Reference13 articles.

1. [AT08]AT08 N. Alon and T. Tao. Private communication. 2008.

2. A sum-product estimate in finite fields, and applications;Bourgain, J.;Geom. Funct. Anal.,2004

3. On the dimension of Kakeya sets and related maximal inequalities;Bourgain, J.;Geom. Funct. Anal.,1999

4. Harmonic analysis and combinatorics: how much may they contribute to each other?;Bourgain, J.,2000

5. Some remarks on the Kakeya problem;Davies, Roy O.;Proc. Cambridge Philos. Soc.,1971

Cited by 87 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Furstenberg Sets in Finite Fields: Explaining and Improving the Ellenberg–Erman Proof;Discrete & Computational Geometry;2023-11-29

2. Query lower bounds for log-concave sampling;2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS);2023-11-06

3. Exploring implications of Trace (Inversion) formula and Artin algebras in extremal combinatorics;Applicable Algebra in Engineering, Communication and Computing;2023-08-13

4. Lower Bounds for Semialgebraic Range Searching and Stabbing Problems;Journal of the ACM;2023-04-18

5. Restriction estimates for the flat disks over finite fields;Journal of Mathematical Analysis and Applications;2023-02