English

Cofilling Shattering: A Syndrome-Support Hierarchy for Check Erasures

Information Theory 2026-07-19 v1 Combinatorics

Abstract

Let A:F2nF2mA:\mathbb{F}_2^n\to\mathbb{F}_2^m be a binary linear map with fixed coordinate bases, let CA=kerAC_A=\ker A, and let λA(y)\lambda_A(y) be the minimum Hamming weight of a preimage of the syndrome yy. We define Shatq,s(A)\operatorname{Shat}_{q,s}(A) as the least common check support of a qq-dimensional syndrome subspace whose every nonzero element has coset-leader weight at least ss. It therefore distinguishes release of qq independent syndromes from release of a subspace with no easy linear combination. Deleting check coordinates FF releases kerAFˉ/kerA\ker A_{\bar{F}}/\ker A, canonically isomorphic to (imA)[F](\operatorname{im} A)[F]. Finiteness implies Rq(CA)N2(q,s)R_q(C_A)\ge \mathsf{N}_2(q,s), where N2(q,s)\mathsf{N}_2(q,s) is the shortest length of a binary code of dimension qq and distance at least ss; profile-Griesmer bounds independently control common check support. The hierarchy is coordinate-relabeling invariant but can change under a change of check basis. For the pair-repetition code Cn={(x,x):xF2n}C_n=\{(x,x):x\in\mathbb{F}_2^n\}, the standard realization H0=[In In]H_0=[I_n\ I_n] has Shatq,s(H0)=N2(q,s)\operatorname{Shat}_{q,s}(H_0)=\mathsf{N}_2(q,s) whenever feasible. For every q1q\ge 1 and s2s\ge 2, with n=N2(q,s)n=\mathsf{N}_2(q,s), a row-equivalent realization of the same code has value qq. For a simplicial coboundary map A=δkA=\delta_k, check erasure is top-face erasure and the released quotient is emergent cohomology. At s=1s=1 the hierarchy reduces to generalized Hamming weights and is Tutte-determined; for s2s\ge 2, even identical labeled cut codes can have different values.

Keywords

Cite

@article{arxiv.2607.17028,
  title  = {Cofilling Shattering: A Syndrome-Support Hierarchy for Check Erasures},
  author = {Joshua Steier},
  journal= {arXiv preprint arXiv:2607.17028},
  year   = {2026}
}