{"id":"arxiv/2610.15868","url":"https://arxiv.org/abs/2610.15868","tags":["cs.IT","math.CO"],"score":0,"title":"Higher-order nonhomomorphicity under affine restrictions","domain":"cs.IT","source":"arxiv","authors":["Serge Feukoua","Ana Sălăgean","Pantelimon Stănică"],"reviews":0,"subject":"cs.IT","summary":"We study the behavior of the $k$-th-order nonhomomorphicity of Boolean functions under restriction to affine subspaces. For odd $k\\ge3$ and $0\\le t<n$, we introduce the $t$-restriction $k$-th-order nonhomomorphicity $P_{k,t}(f)$, defined as the minimum of $P_k(f_{\\mid A})$ over affine spaces of codimension at most $t$. For a direct sum of $m$ monomials of degrees at least two, we determine $P_{k,t}$ exactly. When $t<m$, a minimum is obtained by setting one variable equal to zero in each of the $t$ monomials of lowest degree. When $m\\le t<n$, the minimum is zero. The proof combines…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-11","reactions":{}}