On the occupancy fraction of the antiferromagnetic Ising model
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866915078101532672 |
|---|---|
| author | Davies, Ewan LeBlanc, Olivia |
| author_facet | Davies, Ewan LeBlanc, Olivia |
| contents | We study the maximum and minimum occupancy fraction of the antiferromagnetic Ising model in regular graphs. The minimizing problem is known to determine a computational threshold in the complexity of approximately sampling from the Ising model at a given magnetization, and our results determine this threshold for nearly the entire relevant parameter range in the case $Δ=3$. A small part of the parameter range lies outside the reach of our methods, and it seems challenging to extend our techniques to larger $Δ$. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2412_18070 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | On the occupancy fraction of the antiferromagnetic Ising model Davies, Ewan LeBlanc, Olivia Combinatorics Data Structures and Algorithms We study the maximum and minimum occupancy fraction of the antiferromagnetic Ising model in regular graphs. The minimizing problem is known to determine a computational threshold in the complexity of approximately sampling from the Ising model at a given magnetization, and our results determine this threshold for nearly the entire relevant parameter range in the case $Δ=3$. A small part of the parameter range lies outside the reach of our methods, and it seems challenging to extend our techniques to larger $Δ$. |
| title | On the occupancy fraction of the antiferromagnetic Ising model |
| topic | Combinatorics Data Structures and Algorithms |
| url | https://arxiv.org/abs/2412.18070 |