Simple Proofs for Furstenberg Sets Over Finite Fields

Manik Dhar, Zeev Dvir, Ben Lund

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

A (Formula Presented) Furstenberg set (Formula Presented) over a finite field is a set that has at least m points in common with a k-flat in every direction. The question of determining the smallest size of such sets is a natural generalization of the finite field Kakeya problem. The only previously known bound for these sets is due to Ellenberg-Erman [6] and requires sophisticated machinery from algebraic geometry. In this work we give new, completely elementary and simple proofs that significantly improve the known bounds. Our main result relies on an equivalent formulation of the problem using the notion of min-entropy, which could be of independent interest.

Original languageEnglish (US)
Article number22
JournalDiscrete Analysis
Volume2021
DOIs
StatePublished - 2021

All Science Journal Classification (ASJC) codes

  • Algebra and Number Theory
  • Geometry and Topology
  • Discrete Mathematics and Combinatorics

Keywords

  • Finite fields
  • Furstenberg
  • Kakeya
  • Min-entropy
  • Polynomial method

Fingerprint

Dive into the research topics of 'Simple Proofs for Furstenberg Sets Over Finite Fields'. Together they form a unique fingerprint.

Cite this