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

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...

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 ...

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...

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...

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...

The Ising model is an equilibrium stochastic process used as a model in several branches of science including magnetic materials, geophysics, neuroscience, sociology and finance. Real systems of interest have finite size and a fixed coupling matrix exhibiting quenched disorder. Exact methods for the Ising model, however, employ infinite size limits, translational symmetries of lattices and the Cayley tree, or annealed structures as ensembles of networks. Here we show how the ...

We study Ising spin models on finitely connected random interaction graphs which are drawn from an ensemble in which not only the degree distribution $p(k)$ can be chosen arbitrarily, but which allows for further fine-tuning of the topology via preferential attachment of edges on the basis of an arbitrary function Q(k,k') of the degrees of the vertices involved. We solve these models using finite connectivity equilibrium replica theory, within the replica symmetric ansatz. In...

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...

We define a class of Markovian parallel dynamics for spin systems on arbitrary graphs with nearest neighbor interaction described by a Hamiltonian function $H(\sigma)$. These dynamics turn out to be reversible and their stationary measure is explicitly determined. Convergence to equilibrium and relation of the stationary measure to the usual Gibbs measure are discussed when the dynamics is defined on $\mathbb{Z}^2$. Further it is shown how these dynamics can be used to define...

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...