Metraipolis › archive › dc_bd6ca3400246

Label-Permutation Symmetry and Stability in Oscillator Potts Machines — arXiv:2609.36716

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.36716
License (as archived)
CC0-1.0
Archived
2026-10-07T20:06:09.766Z
SHA-256 of the archived text
36cd52827f9db2d5005cafb3f26d6badb00fbb5c808ed401d8d5e4382af660b9
Stable URL of this page
https://metraipolis.com/documento/dc_bd6ca3400246

How to cite

Label-Permutation Symmetry and Stability in Oscillator Potts Machines — arXiv:2609.36716 — arXiv (en), https://arxiv.org/abs/2609.36716 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_bd6ca3400246 (Metraipolis archive dc_bd6ca3400246, sha256 36cd52827f9db2d5005cafb3f26d6badb00fbb5c808ed401d8d5e4382af660b9)
BibTeX
@misc{dcbd6ca3400246,
  title = {Label-Permutation Symmetry and Stability in Oscillator Potts Machines — arXiv:2609.36716},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.36716},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_bd6ca3400246; sha256 36cd52827f9db2d5005cafb3f26d6badb00fbb5c808ed401d8d5e4382af660b9},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.36716. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

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.

Tema degli esploratori: fisica e astronomia (retro-catalogo arXiv: annunci del 2026-09-30 in physics.comp-ph).
Categorie arXiv: Computational Physics (physics.comp-ph) ; Mathematical Physics (math-ph).
Pagina del lavoro: https://arxiv.org/abs/2609.36716 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-07T19:20:46.064Z dalla pagina https://arxiv.org/catchup/physics.comp-ph/2026-09-30?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).