A finite version of the Kakeya problem
Authors:
- Simeon BallSBSimeon Ball
- Aart BlokhuisABAart Blokhuis
- Diego DomenzainDDDiego Domenzain
Preprint
Abstract
Let $L$ be a set of lines of an affine space over a field and let $S$ be a set of points with the property that every line of $L$ is incident with at least $N$ points of $S$. Let $D$ be the set of directions of the lines of $L$ considered as points of the projective space at infinity. We give a geometric construction of a set of lines $L$, where $D$ contains an $N^{n-1}$ grid and where $S$ has size $2((1/2)N)^n$, given a starting configuration in the plane. We provide examples of such starting configurations for the reals and for finite fields. Following Dvir's proof of the finite field Kakeya conjecture and the idea of using multiplicities of Dvir, Kopparty, Saraf and Sudan, we prove a lower bound on the size of $S$ dependent on the ideal generated by the homogeneous polynomials vanishing on $D$. This bound is maximised as $((1/2)N)^n$ plus smaller order terms, for $n\geqslant 4$, when $D$ contains the points of a $N^{n-1}$ grid.
Keywords
All Related Versions
This publication has 8 references indexed in Scilit:
- An algebraic geometry version of the Kakeya problemFinite Fields and Their Applications, 2016
- Variants of the Kakeya problem over an algebraically closed fieldArchiv der Mathematik, 2014
- On Sets Defining Few Ordinary LinesDiscrete & Computational Geometry, 2013
- Extensions to the Method of Multiplicities, with Applications to Kakeya Sets and MergersSIAM Journal on Computing, 2013
- Algebraic methods in discrete analogs of the Kakeya problemAdvances in Mathematics, 2010
- Improved lower bound on the size of Kakeya sets over finite fieldsAnalysis & PDE, 2008
- On the size of Kakeya sets in finite fieldsJournal of the American Mathematical Society, 2008
- An improved bound for Kakeya type maximal functionsRevista Matemática Iberoamericana, 1995