Search papers, labs, and topics across Lattice.
This paper addresses the post-deployment challenge of repairing perfect resource placements in dense Gaussian networks, focusing on local fault repair after resource failures. By establishing exact local repair theorems and deriving critical metrics such as the replacement number and minimum-overlap formula, the authors provide a comprehensive framework for understanding resource recovery in these networks. Key findings include a precise determination of replacement requirements for single and multiple resource failures, which enhances the reliability of network operations under fault conditions.
Local repairs in dense Gaussian networks require only three replacements for a single fault, challenging conventional wisdom about resource recovery.
Perfect resource placement in dense Gaussian networks partitions the network into Lee balls centered at resource nodes. The fault-free placement problem is already classified; this paper studies the complementary post-deployment problem of repairing such placements after resource faults. The paper gives exact local repair theorems for the dense Gaussian placement generated by $t+(t+1)i$; by conjugation and rotation symmetry, the same results hold for the companion generator $(t+1)+ti$. For one failed resource, we prove failure-cell locality, derive the exact replacement number $蟻_G(1)=3$ and $蟻_G(t)=2$ for all $t\ge2$, and prove the sharp minimum-overlap formula $惟_G(t)=t+1$ among minimum-size repairs. The overlap lower bound is proved from the corner structure of equal-size Lee balls in the rotated coordinates $u=x+y$ and $v=x-y$, where Gaussian Lee balls become parity-constrained squares. For two failed resources, we prove exact additivity: every pair of failed resource cells requires exactly four local replacements for $t\ge2$, and four always suffice. The two-fault lower bound reduces all relevant resource displacements to two canonical neighboring cases and exhibits four mutually incompatible failed-cell corners in each case. For multi-failure repairs, we prove a general inclusion--exclusion identity for overlap inside the failed region; hence the formula remains exact for arbitrary higher-order dense cores. When a canonical repair instance is certified to have maximum multiplicity three, the identity reduces to the compact correction $惟_{\rm extra}=P_2-A-C_3$. A ground-truth audit over 7,494 Gaussian cases recomputes coverage from lattice geometry, verifies all exact formulas, and records reproducible multiplicity witnesses.
