arXiv · 2609.36716
Label-Permutation Symmetry and Stability in Oscillator Potts Machines
Abstract
Oscillator Potts machines (OPMs) provide a physics-inspired, energy-minimization framework for solving combinatorial optimization problems described by the $q$-state Potts Hamiltonian. Although OPMs may be viewed as multistate extensions of oscillator Ising machines (OIMs), here, we show that they exhibit dynamical properties absent in the binary case. Specifically, we derive a configuration-dependent local-stability condition for a recently proposed multiharmonic OPM formulation and show that configurations with the same Potts energy need not be dynamically equivalent. In particular, for $q\geq4$, permutations of the Potts labels can alter the Jacobian spectrum and, consequently, the regularization strength required to locally stabilize a given Potts configuration. Thus, different phase encodings of the same Potts solution can exhibit different local stability properties despite having identical Potts energies.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
E. M. Hasantha Ekanayake, Nikhil Shukla. 2026-09-29. Label-Permutation Symmetry and Stability in Oscillator Potts Machines. https://arxiv.org/abs/2609.36716
Cite the original work for its findings. Save a collection to share your selection of sources.