Bounded Gotsman–Linial conjecture for semi-algebraic sets

Let SRdS\subseteq\mathbb{R}^d be a semi-algebraic set of description complexity rr, and let a1,,anRda_1,\dots,a_n\in\mathbb{R}^d. Define f:1,1n0,1f:\\{-1,1\\}^n\to\\{0,1\\} by letting f(ξ1,,ξn)f(\xi_1,\dots,\xi_n) indicate whether

a1ξ1++anξnS.a_1\xi_1+\dots+a_n\xi_n\in S.

Let AS(f)\operatorname{AS}(f) denote the average sensitivity of ff. Bounded Gotsman–Linial conjecture. There is a constant Cr,dC_{r,d} depending only on rr and dd such that

AS(f)Cr,dn.\operatorname{AS}(f)\le C_{r,d}\sqrt n.

A full resolution of the Gotsman–Linial conjecture would imply the main forward conjecture for affine varieties, but the paper notes that this bounded semi-algebraic version would already suffice.

Sources & referencesView supporting material

Primary source

Jacob Fox, Matthew Kwan and Hunter Spink, “Geometric and o-minimal Littlewood-Offord problems”, arXiv:2106.04894 (2022).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.