Damage spreading and coupling in spin glasses and hard spheres

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Hukushima, Koji, Krauth, Werner
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866917935454355456
author Hukushima, Koji
Krauth, Werner
author_facet Hukushima, Koji
Krauth, Werner
contents We study the connection between damage spreading, a phenomenon long discussed in the physics literature, and the coupling of Markov chains, a technique used to bound the mixing time. We discuss in parallel the Edwards-Anderson spin glass model and the hard-disk system, focusing on how coupling provides insights into the region of fast coupling within the paramagnetic and liquid phases. We also work out the connection between path coupling and damage spreading. Numerically, the scaling analysis of the mean coupling time determines a critical point between fast and slow couplings. The exact relationship between fast coupling and disordered phases has not been established rigorously, but we suggest that it will ultimately enhance our understanding of phase behavior in disordered systems.
format Preprint
id arxiv_https___arxiv_org_abs_2410_05544
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Damage spreading and coupling in spin glasses and hard spheres
Hukushima, Koji
Krauth, Werner
Disordered Systems and Neural Networks
Statistical Mechanics
We study the connection between damage spreading, a phenomenon long discussed in the physics literature, and the coupling of Markov chains, a technique used to bound the mixing time. We discuss in parallel the Edwards-Anderson spin glass model and the hard-disk system, focusing on how coupling provides insights into the region of fast coupling within the paramagnetic and liquid phases. We also work out the connection between path coupling and damage spreading. Numerically, the scaling analysis of the mean coupling time determines a critical point between fast and slow couplings. The exact relationship between fast coupling and disordered phases has not been established rigorously, but we suggest that it will ultimately enhance our understanding of phase behavior in disordered systems.
title Damage spreading and coupling in spin glasses and hard spheres
topic Disordered Systems and Neural Networks
Statistical Mechanics
url https://arxiv.org/abs/2410.05544