Furstenberg sets in finite fields: Explaining and improving the Ellenberg-Erman proof
Preprint
Abstract
A subset $S \subset \mathbb{F}_q^n$, where $\mathbb{F}_q$ is a finite field, is called $(k,m)$-Furstenberg if it has $m$ common points with a $k$-flat in each direction. That is, any $k$-dimensional subspace of $\mathbb{F}_q^n$ can be translated so that it intersects $S$ in at least $m$ points. Furstenberg sets generalize Kakeya sets in which $k$ is restricted to be $1$. Using sophisticated scheme-theoretic machinery, Ellenberg and Erman proved that $(k,m)$-Furstenberg sets must have size at least $C_{n,k}m^{n/k}$ with a constant $C_{n,k}$ depending only $n$ and $k$. In this work we follow the overall proof strategy of Ellenberg-Erman, replacing the scheme-theoretic language with more elementary machinery. In addition to presenting the proof in a self-contained and accessible form, we are also able to improve the constant $C_{n,k}$ by modifying certain key parts of the argument.
Keywords
All Related Versions
This publication has 6 references indexed in Scilit:
- Furstenberg sets and Furstenberg schemes over finite fieldsAlgebra & Number Theory, 2016
- Extensions to the Method of Multiplicities, with Applications to Kakeya Sets and MergersSIAM Journal on Computing, 2013
- THE KAKEYA SET AND MAXIMAL CONJECTURES FOR ALGEBRAIC VARIETIES OVER FINITE FIELDSMathematika, 2009
- 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
- Comparison of symbolic and ordinary powers of idealsInventiones Mathematicae, 2002