Cofilling Shattering: A Syndrome-Support Hierarchy for Check Erasures
Abstract
Let be a binary linear map with fixed coordinate bases, let , and let be the minimum Hamming weight of a preimage of the syndrome . We define as the least common check support of a -dimensional syndrome subspace whose every nonzero element has coset-leader weight at least . It therefore distinguishes release of independent syndromes from release of a subspace with no easy linear combination. Deleting check coordinates releases , canonically isomorphic to . Finiteness implies , where is the shortest length of a binary code of dimension and distance at least ; 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 , the standard realization has whenever feasible. For every and , with , a row-equivalent realization of the same code has value . For a simplicial coboundary map , check erasure is top-face erasure and the released quotient is emergent cohomology. At the hierarchy reduces to generalized Hamming weights and is Tutte-determined; for , 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}
}