English

Inverse Theorems for Point-Sphere Incidences over Finite Fields

Combinatorics 2026-02-12 v1

Abstract

We prove the first inverse theorem for point--sphere incidence bounds over finite fields in dimensions d3d \ge 3, showing that near-extremality forces algebraic rigidity. While sharp upper bounds have been known for over a decade, the structural characterization of configurations that nearly saturate these bounds has remained completely open. Specifically, if a configuration of points PFqdP \subset \mathbb{F}_q^d and spheres S\mathscr{S} exceeds the random incidence baseline by a factor KK in the moderate-sphere regime, then there exists a subset PPP' \subset P of size PKq(d1)/2 |P'| \gtrsim K q^{(d-1)/2} contained in the zero set of a polynomial FF of degree at most CKCC K^C. This yields a one-sided result: we identify necessary algebraic obstructions to extremality, without asserting sufficiency. The proof introduces a new rigidity mechanism for finite-field incidence geometry. Near-extremality manifests as persistent overlap among bisector hyperplanes. We prove that such persistent coincidence cannot occur without forcing the emergence of bounded-complexity algebraic certificates. The argument proceeds by isolating high-overlap layers via energy stratification, followed by a projective polynomial dichotomy applied to the set of normal directions. As applications, we obtain the first inverse-type results for pinned distance and dot-product problems over finite fields, resolving structural questions inaccessible to standard polynomial or Fourier-analytic methods.

Keywords

Cite

@article{arxiv.2602.10123,
  title  = {Inverse Theorems for Point-Sphere Incidences over Finite Fields},
  author = {Shalender Singh and Vishnu Priya Singh},
  journal= {arXiv preprint arXiv:2602.10123},
  year   = {2026}
}

Comments

67 pages

R2 v1 2026-07-01T10:30:17.494Z