Local Fault Repair of Perfect Resource Placements in Dense Gaussian Networks

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 ≥ 2, 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 ≥ 2, 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 Ωextra = P2−A−C3. A ground-truth audit over 7,494 Gaussian cases recomputes coverage from lattice geometry, verifies all exact formulas, and records reproducible multiplicity witnesses.

Authors

Institutions

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-06-14
DOI
https://doi.org/10.5281/zenodo.20690889
Primary Topic
Interconnection Networks and Systems
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Local Fault Repair of Perfect Resource Placements in Dense Gaussian Networks

Bader AlBader
Zenodo (CERN European Organization for Nuclear Research)
Interconnection Networks and Systems
article

Local Fault Repair of Perfect Resource Placements in Dense Gaussian Networks

Bader AlBader
article en

Abstract

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 ≥ 2, 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 ≥ 2, 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 Ωextra = P2−A−C3. A ground-truth audit over 7,494 Gaussian cases recomputes coverage from lattice geometry, verifies all exact formulas, and records reproducible multiplicity witnesses.

Zenodo (CERN European Organization for Nuclear Research)
Kuwait University (KW)
Reduced inequalities
Openalex Percentile: Top 4%
Interconnection Networks and Systems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.