Research Training Network in Model Theory
Publications > Preprint server > Preprint Number 1997

Preprint Number 1997

Previous Next Preprint server

1997. Jacob Fox, Matthew Kwan, Hunter Spink
Geometric and o-minimal Littlewood-Offord problems

Submission date: 9 June 2021


The classical Erdős-Littlewood-Offord theorem says that for nonzero vectors a_1,...,a_n in ℝ^d, any x in ℝ^d, and uniformly random (ξ_1,...,ξ_n) in {-1,1}^n, we have Pr(a_1ξ_1+...+a_nξ_n=x)=O(n^{-1/2}). In this paper we show that Pr(a_1ξ_1+...+a_nξ_n in S) ≤ n^{-1/2+o(1)} whenever S is definable with respect to an o-minimal structure (for example, this holds when S is any algebraic hypersurface), under the necessary condition that it does not contain a line segment. We also obtain an inverse theorem in this setting.

Mathematics Subject Classification:

Keywords and phrases:

Full text arXiv 2106.04894: pdf, ps.

Last updated: June 15 2021 14:53 Please send your corrections to: