We construct a structural theory of failure for multi-location encodings. Admissible partial views induce a confusability graph on latent tuples; in the exact coordinate-view model, this graph class is exactly characterized by upward-closed families of coordinate-agreement sets, and exact recovery with a $T$-ary tag is equivalent to $T$-colorability. Repeated composition yields strong powers, so the normalized block-rate sequence converges to asymptotic Shannon capacity bounded above by Lovász-$\vartheta$. The upper theory is sharp whenever confusability is transitive; meet-witnessing and fiber coherence provide checkable sufficient conditions for that collapse. Under an affine restriction, the coordinate structure yields a representable matroid whose rank bounds confusability. The theory applies uniformly to programming-language runtimes, databases, and dependency managers: causal propagation together with provenance observability are necessary and sufficient for verifiable structural integrity.
翻译:我们构建了多位置编码故障的结构理论。可容许的部分视图在潜在元组上诱导出一个混淆图;在精确坐标视图模型中,该图类完全由坐标一致集的上闭族刻画,而使用$T$元标签的精确恢复等价于$T$可着色性。重复复合产生强幂,因此归一化块率序列收敛于以Lovász-$\vartheta$为上界的渐近香农容量。当混淆性具有传递性时,该上界理论是尖锐的;交见证性与纤维相干性为该坍缩提供了可检验的充分条件。在仿射限制下,坐标结构产生一个可表示拟阵,其秩界定了混淆性上界。该理论统一适用于编程语言运行时、数据库和依赖管理器:因果传播与溯源可观测性共同构成可验证结构完整性的充要条件。