arXiv · 2606.19832
Ratio-Independent Three-Cycle Decomposition with Optimal Ordered Local-Switch Cost in Six-Regular Non-Axis Eisenstein--Jacobi Networks
Abstract
Six-regular simple Eisenstein--Jacobi (EJ) networks are degree-six quotient-lattice interconnection networks. This paper gives a ratio-independent decomposition of every six-regular simple non-axis EJ network into three edge-disjoint Hamiltonian cycles using a canonical ordered local-switch model based on unit-parallelogram exchanges. The admitted $d=1$ branch needs no switches; $d=2$ has optimal total cost four; and for $d=3$ and $d\ge4$ both modified factors attain the component-counting lower bound $d-1$. Factor-local switches commute, so chronological interleaving does not alter the final factors or cost within the model. Orbit normalization identifies the exact domain and excludes the unique normalized non-axis norm-three degeneration. For $d\ge4$, an equal-coordinate alternating lift removes reduced-ratio dependence from the fine diagonal coordinate. A block-chain invariant, exhaustive interior-template lemma, and parity-specific successor permutations certify the unused complement: rank advances by one modulo $4d-6$, and arc and connector bijections prove complete coverage. The certificate uses $O(d)$ seed records and expands to the full edge lists in $O(N)$ time. Deterministic symbolic and full-quotient audits, including a dictionary-free fine-incidence check for every $4\le d\le201$, are provided in the accompanying reproducibility package and are not proof premises.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Bader Albader. 2026-06-18. Ratio-Independent Three-Cycle Decomposition with Optimal Ordered Local-Switch Cost in Six-Regular Non-Axis Eisenstein--Jacobi Networks. https://doi.org/10.3390/math14142621
Cite the original work for its findings. Save a collection to share your selection of sources.