{"id":"arxiv/2605.01637","url":"https://arxiv.org/abs/2605.01637","tags":["cs.LG","cs.CC","cs.DM","math.CO"],"score":0,"title":"The Banach-Butterfly Invariant: Influence-Adaptive Walsh Geometry for Ternary Polynomial Threshold Functions","domain":"cs.LG","source":"arxiv","authors":["Gorgi Pavlov"],"reviews":0,"subject":"cs.LG","summary":"We introduce the Banach-Butterfly Invariant (BBT), an influence-adaptive Banach geometry on the Walsh-Hadamard butterfly factorization. For a Boolean function $f:\\{-1,+1\\}^n\\to\\{-1,+1\\}$ with coordinate influences $\\mathrm{Inf}_\\ell(f)$, BBT assigns exponent $p_\\ell = 1+\\mathrm{Inf}_\\ell(f)$ to butterfly layer $\\ell$, yielding the contraction invariant $μ(f)=\\prod_\\ell 2^{-\\mathrm{Inf}_\\ell/(1+\\mathrm{Inf}_\\ell)}$. We prove a Jensen lower bound $\\log_2μ(f) \\ge -I(f)/(1+I(f)/n)$ and that $μ$ is strictly Schur-convex in the influence vector (modulo permutation), giving scaling classes $μ\\sim…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-05-02","reactions":{}}