The Spherical Kakeya Problem in Finite Fields
Abstract
We study subsets of the -dimensional vector space over the finite field , for odd , 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 we prove a general lower bound on the size of any set containing 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~ if we take lower dimensional objects such as circles in instead of spheres, showing that there are significant differences to the line Kakeya problem. Finally, we study the case of dimension which is different and equivalent to the study of sum and difference sets that cover .
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}
}