{"id":"arxiv/2610.34378","url":"https://arxiv.org/abs/2610.34378","tags":["cs.DM","cs.IT","math.CO"],"score":0,"title":"Logarithmic asymptotics for polynomial threshold functions","domain":"cs.DM","source":"arxiv","authors":["Martin Anthony"],"reviews":0,"subject":"cs.DM","summary":"We count Boolean functions represented as the sign of a real polynomial of bounded degree on the $n$-dimensional cube. We prove that the logarithm of their number is asymptotic to that of the classical hyperplane-arrangement upper bound, uniformly over all degrees, with relative error $O((\\log n)^2/n)$. We also obtain sharper additive and relative error estimates in particular degree ranges, including an additive error $O(n^2)$ between the logarithms throughout a small linear degree range and improved bounds just below the central degree. The proof combines probabilistic estimates for…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-25","reactions":{}}