AI中文摘要
密集Eisenstein-Jacobi (EJ) 网络是六次代数互连网络,其有限商几何自然由六边形轴向坐标球表示。本文研究由 $\alpha=(t+1)+t\omega$ 生成的密集EJ网络中的非冗余一对多广播修复,其中 $t$ 是网络直径。我们提出EJ-MOEM,一种多方向边最小修复方法,该方法评估一个常数大小的六边形广播树方向族,选择一个容错感知候选,将故障剪枝树收缩为健康组件,并使用外部跨组件修复边重新连接这些组件。得到的结构是健康子图的一个有根生成树:每个健康节点恰好接收一次消息,不使用任何故障节点,并保留原始健康树组件。我们证明,对于所选方向,其故障剪枝组件图是连通的,恰好需要 $c-1$ 条外部修复边,其中 $c$ 是健康组件的数量。我们还证明了EJ坐标归约树的深度证书定理:每个单故障位置允许深度至多 $t+1$ 的修复,每个双故障位置允许深度至多 $t+2$ 的修复。证明使用了EJ六边形的三带表示、扇区后缀附着引理、非相邻扇区分离引理以及六方向屏蔽分类用于配对割集。扩展验证包括对 $t=2,\ldots,12,14,16,18$(在 $t=18$ 时多达 $N=1027$ 和 525,825 个双故障位置)的穷举单故障和双故障枚举,通过 $t=30$ 的结构化定理关键测试,以及通过 $t=200$ 的大型随机测试,全部100%成功且无违反定理的情况。
英文摘要
Dense Eisenstein--Jacobi (EJ) networks are degree-six algebraic interconnection networks whose finite quotient geometry is naturally represented by a hexagonal axial-coordinate ball. This paper studies non-redundant one-to-all broadcast repair in the dense EJ network generated by $α=(t+1)+tω$, where $t$ is the network diameter. We propose EJ-MOEM, a multi-orientation edge-minimum repair method that evaluates a constant-size family of hexagonal broadcast-tree orientations, selects a fault-aware candidate, contracts the fault-pruned tree into healthy components, and reconnects these components using external component-crossing repair edges. The resulting structure is a rooted spanning tree of the healthy subgraph: every healthy node receives the message exactly once, no faulty node is used, and the original healthy tree components are preserved. We prove that, for a chosen orientation whose fault-pruned component graph is connected, exactly $c-1$ external repair edges are necessary and sufficient, where $c$ is the number of healthy components. We also prove a depth-certificate theorem for EJ coordinate-reduction trees: every one-fault placement admits a repair of depth at most $t+1$, and every two-fault placement admits a repair of depth at most $t+2$. The proof uses the three-strip representation of EJ hexagons, a sector-suffix attachment lemma, a non-adjacent-sector separation lemma, and a six-direction shielding classification for paired cuts. Extended validation includes exhaustive one- and two-fault enumeration for $t=2,\ldots,12,14,16,18$ (up to $N=1027$ and 525,825 two-fault placements at $t=18$), structured theorem-critical tests through $t=30$, and large random tests through $t=200$, all with 100\% success and no violation of the theorem.