English
Related papers

Related papers: Rapid phase ordering for Ising and Potts dynamics …

200 papers

As a problem in data science the inverse Ising (or Potts) problem is to infer the parameters of a Gibbs-Boltzmann distributions of an Ising (or Potts) model from samples drawn from that distribution. The algorithmic and computational…

Other Statistics · Statistics 2020-02-14 Hong-Li Zeng , Erik Aurell

Although many computational methods for rare event sampling exist, this type of calculation is not usually practical for general nonequilibrium conditions, with macroscopically irreversible dynamics and away from both stationary and…

Mesoscale and Nanoscale Physics · Physics 2015-05-18 Joshua T. Berryman , Tanja Schilling

For an integer $b \ge 1$, a $b$-matching (resp. $b$-edge cover) of a graph $G=(V,E)$ is a subset $S\subseteq E$ of edges such that every vertex is incident with at most (resp. at least) $b$ edges from $S$. We prove that for any $b \ge 1$…

Data Structures and Algorithms · Computer Science 2023-08-02 Zongchen Chen , Yuzhou Gu

We analyze the ordering efficiency and the structure of disordered configurations for the zero-temperature Glauber model on Watts-Strogatz networks obtained by rewiring 2D regular square lattices. In the small-world regime, the dynamics…

Statistical Mechanics · Physics 2018-03-02 Iva Bačić , Igor Franović , Matjaz Perc

In contrast to equilibrium systems, non-equilibrium steady states depend explicitly on the underlying dynamics. Using Monte Carlo simulations with Metropolis, Glauber and heat bath rates, we illustrate this expectation for an Ising lattice…

Statistical Mechanics · Physics 2009-11-10 Wooseop Kwak , D. P. Landau , B. Schmittmann

We present a large-scale simulation of the three-dimensional Ising spin glass with Gaussian disorder to low temperatures and large sizes using optimized population annealing Monte Carlo. Our primary focus is investigating the number of pure…

Disordered Systems and Neural Networks · Physics 2021-01-20 Wenlong Wang , Mats Wallin , Jack Lidmar

The asymptotic behavior of the integrated density of states (IDS), \(N(E)\), is investigated for random Schr\"{o}dinger operators with a single-site potential \(V\) satisfying \(\mathrm{essinf}\, V = -\infty\). Under the assumption that the…

Mathematical Physics · Physics 2026-05-22 Yuta Nakagawa

We study the zero-temperature Glauber dynamics of homogeneous Ising ferromagnets on hypercubes, as their dimension d varies. We investigate the asymptotic (d goes to infinity and time t goes to infinity) behavior of various quantities on…

Statistical Mechanics · Physics 2025-06-26 Ruixin Chen , Jonathan Machta , Charles M. Newman , Daniel L. Stein

A discrete time crystal is a recently discovered non-equilibrium phase of matter that has been shown to exist in disordered, periodically driven Ising spin chains. In this phase, if the system is initially prepared in one of a certain class…

Quantum Physics · Physics 2019-01-30 Edwin Barnes , John M. Nichol , Sophia E. Economou

Most information storage devices write data by modifying the local state of matter, in the hope that sub-atomic local interactions stabilize the state for sufficiently long time, thereby allowing later recovery. Motivated to explore how…

Information Theory · Computer Science 2020-12-25 Ziv Goldfeld , Guy Bresler , Yury Polyanskiy

We consider three extensions of the standard 2D Ising model with Glauber dynamics on a finite torus at low temperature. The first model is an anisotropic version, where the interaction energy takes different values on vertical and on…

Probability · Mathematics 2019-07-02 Kaveh Bashiri

Restricted Boltzmann Machines are a class of undirected graphical models that play a key role in deep learning and unsupervised learning. In this study, we prove a phase transition phenomenon in the mixing time of the Gibbs sampler for a…

Machine Learning · Computer Science 2024-10-14 Youngwoo Kwon , Qian Qin , Guanyang Wang , Yuchen Wei

We use Glauber dynamics to study frequency and temperature dependence of hysteresis loops in the pure (without quenched disorder) Ising model on cubic, square, honeycomb lattices and random graphs. Results are discussed in the context of…

Statistical Mechanics · Physics 2018-06-27 Prabodh Shukla

An Ising model with local Glauber dynamics is studied under the influence of additional kinetic restrictions for the spin-flip rates depending on the orientation of neighboring spins. Even when the static interaction between the spins is…

Statistical Mechanics · Physics 2009-10-31 Steffen Trimper

In the hard-core model on a finite graph we are given a parameter lambda>0, and an independent set I arises with probability proportional to lambda^|I|. On infinite graphs a Gibbs distribution is defined as a suitable limit with the correct…

Combinatorics · Mathematics 2016-11-04 Antonio Blanca , David Galvin , Dana Randall , Prasad Tetali

We modify the kinetic Ising model with Metropolis dynamics, allowing each spin to interact only with $q$ spins randomly chosen from the whole system, which corresponds to the topology of a complete graph. We show that the model with $q \ge…

Statistical Mechanics · Physics 2015-11-11 Arkadiusz Jȩdrzejewski , Anna Chmiel , Katarzyna Sznajd-Weron

We investigate the metastable behavior of the long-range Ising model on random regular graphs under Glauber dynamics at low-temperature. We estimate the energy barrier and exit time from the metastable state using a nontrivial path-wise…

Probability · Mathematics 2025-09-03 Vanessa Jacquier

We study a simple random process that computes a maximal independent set (MIS) on a general $n$-vertex graph. Each vertex has a binary state, black or white, where black indicates inclusion into the MIS. The vertex states are arbitrary…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-01-13 George Giakkoupis , Isabella Ziccardi

We consider polynomial long-range Ising models in one dimension, with ferromagnetic pair interactions decaying with power $2-\alpha$ (for $0 \leq \alpha < 1$), and prepared with randomly chosen boundary conditions. We show that at low…

Mathematical Physics · Physics 2024-05-17 Eric O. Endo , Aernout C. D. van Enter , Arnaud Le Ny

Enormous advances have been made in the past 20 years in our understanding of the random-field Ising model, and there is now consensus on many aspects of its behavior at least in thermal equilibrium. In contrast, little is known about its…

Statistical Mechanics · Physics 2022-12-23 Manoj Kumar , Varsha Banerjee , Sanjay Puri , Martin Weigel