A finite version of the Kakeya problem

MaRDI QIDQ2820213zbMATH OpenFDO

Authors Simeon Ball, Aart Blokhuis, Diego Domenzain

Publication date 14 September 2016

Published in The Australasian Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1503.06639, http://ajc.maths.uq.edu.au//pdf/65/ajc_v65_p251.pdf

zbMATH Keywords

finite field Kakeya conjecture

Mathematics Subject Classification ID

Combinatorial aspects of finite geometries (05B25) Finite geometry and special incidence structures (51E99) Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17)

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 $ngeqslant4$, when $D$ contains the points of a $N^{n-1}$ grid.

Recommendations

• Sharp density bounds on the finite field Kakeya problem
• On the size of Kakeya sets in finite fields
• Finite field Kakeya and Nikodym sets in three dimensions
• On the finite field Kakeya problem in two dimensions
• The Finite Field Kakeya Problem

Cited in

(8)

• Conical Kakeya and Nikodym sets in finite fields
• AN INCIDENCE CONJECTURE OF BOURGAIN OVER FIELDS OF POSITIVE CHARACTERISTIC
• On the size of Kakeya sets in finite fields
• The Kakeya set and maximal conjectures for algebraic varieties over finite fields
• Variants of the Kakeya problem over an algebraically closed field
• Sharp density bounds on the finite field Kakeya problem
• Proof of the Kakeya set conjecture over rings of integers modulo square-free N
• An improved lower bound on the size of Kakeya sets over finite fields

This page was built for publication: A finite version of the Kakeya problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2820213)