{"id":"arxiv/2607.17028","url":"https://arxiv.org/abs/2607.17028","tags":["cs.IT","math.CO"],"score":0,"title":"Cofilling Shattering: A Syndrome-Support Hierarchy for Check Erasures","domain":"cs.IT","source":"arxiv","authors":["Joshua Steier"],"reviews":0,"subject":"cs.IT","summary":"Let $A:\\mathbb{F}_2^n\\to\\mathbb{F}_2^m$ be a binary linear map with fixed coordinate bases, let $C_A=\\ker A$, and let $λ_A(y)$ be the minimum Hamming weight of a preimage of the syndrome $y$. We define $\\operatorname{Shat}_{q,s}(A)$ as the least common check support of a $q$-dimensional syndrome subspace whose every nonzero element has coset-leader weight at least $s$. It therefore distinguishes release of $q$ independent syndromes from release of a subspace with no easy linear combination. Deleting check coordinates $F$ releases $\\ker A_{\\bar{F}}/\\ker A$, canonically isomorphic to…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-07-19","reactions":{}}