{"id":"arxiv/2606.29477","url":"https://arxiv.org/abs/2606.29477","tags":["cs.DM","cs.LG","math.CO"],"score":0,"title":"Chamber geometry and specification numbers of Boolean threshold functions","domain":"cs.DM","source":"arxiv","authors":["Martin Anthony"],"reviews":0,"subject":"cs.DM","summary":"The specification number $σ_n(f)$ of a Boolean threshold function $f$ on $n$ variables is the least number of points whose $f$-values determine $f$ uniquely among all threshold functions. Its essential points form the unique minimum such set. We develop Zuev's geometric interpretation: the threshold functions are the chambers of a central hyperplane arrangement in the $(n+1)$-dimensional space of weights and thresholds, and the essential points of a function correspond exactly to the facets of its chamber, so the specification number is the chamber's facet number. The lower bound $σ_n(f)\\ge…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-06-28","reactions":{}}