File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1016/j.ic.2023.105066
- Scopus: eid_2-s2.0-85164663899
- WOS: WOS:001048697000001
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: Swendsen-Wang dynamics for the ferromagnetic Ising model with external fields
| Title | Swendsen-Wang dynamics for the ferromagnetic Ising model with external fields |
|---|---|
| Authors | |
| Keywords | Holographic transformation Ising model Markov chain Mixing time Random cluster model Swendsen-Wang dynamics |
| Issue Date | 2023 |
| Citation | Information and Computation, 2023, v. 294, article no. 105066 How to Cite? |
| Abstract | We study the sampling problem for the ferromagnetic Ising model with consistent external fields, and in particular, Swendsen-Wang dynamics on this model. We introduce a new grand model unifying two closely related models: the subgraph world and the random cluster model. Through this new viewpoint, we show: (1) polynomial mixing time bounds for Swendsen-Wang dynamics and (edge-flipping) Glauber dynamics of the random cluster model, generalising the bounds and simplifying the proofs for the no-field case by Guo and Jerrum (2018); (2) near linear mixing time for the two dynamics above if the maximum degree is bounded and all fields are (consistent and) bounded away from 1. |
| Persistent Identifier | http://hdl.handle.net/10722/355017 |
| ISSN | 2023 Impact Factor: 0.8 2023 SCImago Journal Rankings: 0.570 |
| ISI Accession Number ID |
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.author | Feng, Weiming | - |
| dc.contributor.author | Guo, Heng | - |
| dc.contributor.author | Wang, Jiaheng | - |
| dc.date.accessioned | 2025-03-21T09:10:38Z | - |
| dc.date.available | 2025-03-21T09:10:38Z | - |
| dc.date.issued | 2023 | - |
| dc.identifier.citation | Information and Computation, 2023, v. 294, article no. 105066 | - |
| dc.identifier.issn | 0890-5401 | - |
| dc.identifier.uri | http://hdl.handle.net/10722/355017 | - |
| dc.description.abstract | We study the sampling problem for the ferromagnetic Ising model with consistent external fields, and in particular, Swendsen-Wang dynamics on this model. We introduce a new grand model unifying two closely related models: the subgraph world and the random cluster model. Through this new viewpoint, we show: (1) polynomial mixing time bounds for Swendsen-Wang dynamics and (edge-flipping) Glauber dynamics of the random cluster model, generalising the bounds and simplifying the proofs for the no-field case by Guo and Jerrum (2018); (2) near linear mixing time for the two dynamics above if the maximum degree is bounded and all fields are (consistent and) bounded away from 1. | - |
| dc.language | eng | - |
| dc.relation.ispartof | Information and Computation | - |
| dc.subject | Holographic transformation | - |
| dc.subject | Ising model | - |
| dc.subject | Markov chain | - |
| dc.subject | Mixing time | - |
| dc.subject | Random cluster model | - |
| dc.subject | Swendsen-Wang dynamics | - |
| dc.title | Swendsen-Wang dynamics for the ferromagnetic Ising model with external fields | - |
| dc.type | Article | - |
| dc.description.nature | link_to_subscribed_fulltext | - |
| dc.identifier.doi | 10.1016/j.ic.2023.105066 | - |
| dc.identifier.scopus | eid_2-s2.0-85164663899 | - |
| dc.identifier.volume | 294 | - |
| dc.identifier.spage | article no. 105066 | - |
| dc.identifier.epage | article no. 105066 | - |
| dc.identifier.eissn | 1090-2651 | - |
| dc.identifier.isi | WOS:001048697000001 | - |