Furstenberg sets in finite fields: Explaining and improving the Ellenberg-Erman proof
Preprint
Abstract
A $(k,m)$-Furstenberg set is a subset $S \subset \mathbb{F}_q^n$ with the property that each $k$-dimensional subspace of $\mathbb{F}_q^n$ can be translated so that it intersects $S$ in at least $m$ points. Ellenberg and Erman proved that $(k,m)$-Furstenberg sets must have size at least $C_{n,k}m^{n/k}$, where $C_{n,k}$ is a constant depending only $n$ and $k$. In this paper, we adopt the same proof strategy as Ellenberg and Erman, but use more elementary techniques than their scheme-theoretic method. By modifying certain parts of the argument, we obtain an improved bound on $C_{n,k}$, and our improved bound is nearly optimal for an algebraic generalization the main combinatorial result. We also extend our analysis to give lower bounds for sets that have large intersection with shifts of a specific family of higher-degree co-dimension $n-k$ varieties, instead of just co-dimension $n-k$ subspaces.
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