Algorithms for the ferromagnetic Potts model on expanders

DOI10.1109/FOCS54457.2022.00040MaRDI QIDQ6943054zbMATH OpenFDO

Authors Nicolas Fraiman, Alexandra Kolla, Aditya Potukuchi, Ewan Davies, Corrine Yap

Publication date 15 August 2025

Full work available at URL https://doi.org/10.1109/FOCS54457.2022.00040

Mathematics Subject Classification ID

Proceedings, conferences, collections, etc. pertaining to computer science (68-06)

Cited in

(7)

• Mean-field Potts and random-cluster dynamics from high-entropy initializations
• A spectral approach to approximately counting independent sets in dense bipartite graphs
• Sampling from the random cluster model on random regular graphs at all temperatures via Glauber dynamics
• Independent sets in discrete tori of odd sidelength
• On the tractability of sampling from the Potts model at low temperatures via random-cluster dynamics
• Low-temperature sampling on sparse random graphs
• Low-temperature sampling on sparse random graphs

This page was built for publication: Algorithms for the ferromagnetic Potts model on expanders

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6943054)