Search papers, labs, and topics across Lattice.
This paper introduces a local switch calculus approach to construct minimal-switch decompositions for three edge-disjoint Hamiltonian cycles in Eisenstein--Jacobi networks, particularly focusing on cases where the generator's parameters are non-coprime. By utilizing a compact, formula-driven method, the authors achieve the first two Hamiltonian cycles with the minimum necessary intercomponent switches, while deriving the third cycle from the unused edge complement. The significance of this work lies in its ability to provide a systematic decomposition strategy without relying on traditional existence theorems or computational enumeration, thus enhancing the understanding of cycle structures in complex networks.
Achieving Hamiltonian cycle decompositions with minimal switches in non-coprime Eisenstein--Jacobi networks could redefine how we approach cycle-splicing problems in advanced interconnection networks.
Eisenstein--Jacobi (EJ) networks are degree-six quotient-lattice interconnection networks. For a generator $伪=a+b蟻$, let $N=a^2+ab+b^2$ and $d=\gcd(a,b)$. If $d=1$, the three natural unit directions already give three edge-disjoint Hamiltonian cycles. If $d>1$, each unit direction splits into $d$ cycles and the EDHC problem becomes a cycle-splicing problem. Existing non-coprime EJ decompositions prove existence by using a rectangular representation and exchange schedules. This paper develops a different, local switch calculus in the natural Cayley geometry. The first two Hamiltonian cycles are built using the minimum possible $d-1$ intercomponent switches each, and the third factor is obtained as the unused edge complement. The contribution is deliberately not a new existence theorem for all non-coprime EJ networks; rather, it is a compact, formula-driven, minimal-switch decomposition for Euclidean-residue families whose complement incidence is proved symbolically. The proof separates four ingredients: component-label collapse, anchor cancellation, noncollision of lifted switch representatives, and connected complement incidence. No infinite-family theorem in this manuscript is proved by finite witnesses or by computational enumeration. The theorem scope is stated for the parameter ranges where an algebraic complement-incidence certificate is written down. Tables and CSV data are used only to verify and reproduce the formulas, never as proof of an infinite-family theorem.
