ID: cond-mat/0403172

Parallel dynamics of disordered Ising spin systems on finitely connected random graphs

March 5, 2004

View on ArXiv
J. P. L. Hatchett, B. Wemmenhove, I. Perez Castillo, T. Nikoletopoulos, N. S. Skantzos, A. C. C. Coolen
Condensed Matter
Disordered Systems and Neura...

We study the dynamics of bond-disordered Ising spin systems on random graphs with finite connectivity, using generating functional analysis. Rather than disorder-averaged correlation and response functions (as for fully connected systems), the dynamic order parameter is here a measure which represents the disorder averaged single-spin path probabilities, given external perturbation field paths. In the limit of completely asymmetric graphs our macroscopic laws close already in terms of the single-spin path probabilities at zero external field. For the general case of arbitrary graph symmetry we calculate the first few time steps of the dynamics exactly, and we work out (numerical and analytical) procedures for constructing approximate stationary solutions of our equations. Simulation results support our theoretical predictions.

Similar papers 1

Parallel dynamics of disordered Ising spin systems on finitely connected directed random graphs with arbitrary degree distributions

July 10, 2009

96% Match
Kazushi Mimura, A. C. C. Coolen
Disordered Systems and Neura...

We study the stochastic parallel dynamics of Ising spin systems defined on finitely connected directed random graphs with arbitrary degree distributions, using generating functional analysis. For fully asymmetric graphs the dynamics of the system can be completely solved, due to the asymptotic absence of loops. For arbitrary graph symmetry, we solve the dynamics exactly for the first few time steps, and we construct approximate stationary solutions.

Find SimilarView on arXiv
Anthony CC Coolen, Koujin Takeda
Disordered Systems and Neura...

We study the synchronous stochastic dynamics of the random field and random bond Ising chain. For this model the generating functional analysis methods of De Dominicis leads to a formalism with transfer operators, similar to transfer matrices in equilibrium studies, but with dynamical paths of spins and (conjugate) fields as arguments, as opposed to replicated spins. In the thermodynamic limit the macroscopic dynamics is captured by the dominant eigenspace of the transfer ope...

The Cavity Approach to Parallel Dynamics of Ising Spins on a Graph

May 20, 2009

87% Match
I. Neri, D. Bollé
Disordered Systems and Neura...

We use the cavity method to study parallel dynamics of disordered Ising models on a graph. In particular, we derive a set of recursive equations in single site probabilities of paths propagating along the edges of the graph. These equations are analogous to the cavity equations for equilibrium models and are exact on a tree. On graphs with exclusively directed edges we find an exact expression for the stationary distribution of the spins. We present the phase diagrams for an ...

Find SimilarView on arXiv

Dynamical replica analysis of disordered Ising spin systems on finitely connected random graphs

April 13, 2005

86% Match
J. P. L. Hatchett, I. Pérez Castillo, ... , Skantzos N. S.
Disordered Systems and Neura...
Statistical Mechanics

We study the dynamics of macroscopic observables such as the magnetization and the energy per degree of freedom in Ising spin models on random graphs of finite connectivity, with random bonds and/or heterogeneous degree distributions. To do so we generalize existing implementations of dynamical replica theory and cavity field techniques to systems with strongly disordered and locally tree-like interactions. We illustrate our results via application to the dynamics of e.g. $\p...

Find SimilarView on arXiv

Dynamical replica analysis of processes on finitely connected random graphs I: vertex covering

December 7, 2007

85% Match
A. Mozeika, A. C. C. Coolen
Disordered Systems and Neura...

We study the stochastic dynamics of Ising spin models with random bonds, interacting on finitely connected Poissonnian random graphs. We use the dynamical replica method to derive closed dynamical equations for the joint spin-field probability distribution, and solve these within the replica symmetry ansatz. Although the theory is developed in a general setting, with a view to future applications in various other fields, in this paper we apply it mainly to the dynamics of the...

Find SimilarView on arXiv

On the stochastic dynamics of disordered spin models

April 15, 2003

85% Match
Guilhem Semerjian, Leticia F. Cugliandolo, Andrea Montanari
Statistical Mechanics
Disordered Systems and Neura...

In this article we discuss several aspects of the stochastic dynamics of spin models. The paper has two independent parts. Firstly, we explore a few properties of the multi-point correlations and responses of generic systems evolving in equilibrium with a thermal bath. We propose a fluctuation principle that allows us to derive fluctuation-dissipation relations for many-time correlations and linear responses. We also speculate on how these features will be modified in systems...

Find SimilarView on arXiv

Dynamical replica analysis of processes on finitely connected random graphs II: Dynamics in the Griffiths phase of the diluted Ising ferromagnet

January 7, 2009

85% Match
A. Mozeika, A. C. C. Coolen
Disordered Systems and Neura...

We study the Glauber dynamics of Ising spin models with random bonds, on finitely connected random graphs. We generalize a recent dynamical replica theory with which to predict the evolution of the joint spin-field distribution, to include random graphs with arbitrary degree distributions. The theory is applied to Ising ferromagnets on randomly diluted Bethe lattices, where we study the evolution of the magnetization and the internal energy. It predicts a prominent slowing do...

Find SimilarView on arXiv

Variational perturbation and extended Plefka approaches to dynamics on random networks: the case of the kinetic Ising model

July 28, 2016

85% Match
Ludovica Bachschmid-Romano, Claudia Battistin, ... , Roudi Yasser
Disordered Systems and Neura...
Data Analysis, Statistics an...
Machine Learning

We describe and analyze some novel approaches for studying the dynamics of Ising spin glass models. We first briefly consider the variational approach based on minimizing the Kullback-Leibler divergence between independent trajectories and the real ones and note that this approach only coincides with the mean field equations from the saddle point approximation to the generating functional when the dynamics is defined through a logistic link function, which is the case for the...

Find SimilarView on arXiv

Equilibrium via multi-spin-flip Glauber dynamics in Ising Model

March 25, 2023

85% Match
Diana Thongjaomayum, Prabodh Shukla
Statistical Mechanics

Notwithstanding great strides that statistical mechanics has made in recent decades, an analytic solution of arguably the simplest model of relaxation dynamics, the Ising model in an applied external field remains elusive even in $1d$. Extant studies are based on numerics using single-spin-flip Glauber dynamics. There is no reason why this algorithm should lead to the global minimum energy state of the system. With this in mind, we explore multi-spin-flip parallel and sequent...

Find SimilarView on arXiv

Time scale separation and heterogeneous off-equilibrium dynamics in spin models over random graphs

November 3, 1998

85% Match
A. Barrat, R. Zecchina
Disordered Systems and Neura...

We study analytically and numerically the statics and the off-equilibrium dynamics of spin models over finitely connected random graphs. We identify a threshold value for the connectivity beyond which the loop structure of the graph becomes thermodynamically relevant. Glauber dynamics simulations show that this loop structure is responsible for the onset of dynamical features of a local character (dynamical heterogeneities and spontaneous time scale separation), consistently ...

Find SimilarView on arXiv