English

The Spherical Kakeya Problem in Finite Fields

Combinatorics 2020-04-03 v1

Abstract

We study subsets of the nn-dimensional vector space over the finite field Fq\mathbb{F}_q, for odd qq, which contain either a sphere for each radius or a sphere for each first coordinate of the center. We call such sets radii spherical Kakeya sets and center spherical Kakeya sets, respectively. For n4n\ge 4 we prove a general lower bound on the size of any set containing q1q-1 different spheres which applies to both kinds of spherical Kakeya sets. We provide constructions which meet the main terms of this lower bound. We also give a construction showing that we cannot get a lower bound of order of magnitude~qnq^n if we take lower dimensional objects such as circles in Fq3\mathbb{F}_q^3 instead of spheres, showing that there are significant differences to the line Kakeya problem. Finally, we study the case of dimension n=1n=1 which is different and equivalent to the study of sum and difference sets that cover Fq\mathbb{F}_q.

Keywords

Cite

@article{arxiv.2004.00904,
  title  = {The Spherical Kakeya Problem in Finite Fields},
  author = {Mehdi Makhul and Audie Warren and Arne Winterhof},
  journal= {arXiv preprint arXiv:2004.00904},
  year   = {2020}
}
R2 v1 2026-06-23T14:36:31.231Z