Related papers: Fast initial conditions for Glauber dynamics
We investigate the sensitivity of the time evolution of a kinetic Ising model with Glauber dynamics against the initial conditions. To do so we apply the "damage spreading" method, i.e., we study the simultaneous evolution of two identical…
We consider the inverse Ising problem, i.e. the inference of network couplings from observed spin trajectories for a model with continuous time Glauber dynamics. By introducing two sets of auxiliary latent random variables we render the…
We give conditions under which a Markov chain constructed via parallel or simulated tempering is guaranteed to be rapidly mixing, which are applicable to a wide range of multimodal distributions arising in Bayesian statistical inference and…
We investigate the maximum caliber variational principle as an inference algorithm used to predict dynamical properties of complex nonequilibrium, stationary, statistical systems in the presence of incomplete information. Specifically, we…
A popular method for sampling from high-dimensional distributions is the \emph{Gibbs sampler}, which iteratively resamples sites from the conditional distribution of the desired measure given the values of the other coordinates. It is…
We show that the mixing time of Glauber (single edge update) dynamics for the random cluster model at $q=2$ is bounded by a polynomial in the size of the underlying graph. As a consequence, the Swendsen-Wang algorithm for the ferromagnetic…
An important paradigm in the understanding of mixing times of Glauber dynamics for spin systems is the correspondence between spatial mixing properties of the models and bounds on the mixing time of the dynamics. This includes, in…
In the past decade low-temperature Glauber dynamics for the one-dimensional Ising system has been several times observed experimentally and occurred to be one of the most important theoretical approaches in a field of molecular nanomagnets.…
The zero-temperature Glauber dynamics of the ferromagnetic Ising model on small-world networks, rewired from a two-dimensional square lattice, has been studied by numerical simulations. For increasing disorder in finite networks, the…
We study dynamical aspects of the $q$-state Potts model on an $n\times n$ box at its critical $\beta_c(q)$. Heat-bath Glauber dynamics and cluster dynamics such as Swendsen--Wang (that circumvent low-temperature bottlenecks) are all…
We study continuous time Glauber dynamics for random configurations with local constraints (e.g. proper coloring, Ising and Potts models) on finite graphs with $n$ vertices and of bounded degree. We show that the relaxation time (defined as…
We study the extreme long-time behavior of the metastable phase of the three-dimensional Ising model with Glauber dynamics in an applied magnetic field and at a temperature below the critical temperature. For these simulations we use the…
We study low-temperature nucleation in kinetic Ising models by analytical and simulational methods, confirming the general result for the average metastable lifetime, <tau> = A*exp(beta*Gamma) (beta = 1/kT) [E. Jordao Neves and R.H.…
The fate of the Ising ferromagnet and antiferromagnet by the zero-temperature Glauber dynamics from random initial spin configuration is investigated in the two-dimensional Archimedean and 2-uniform lattices. Blinker states are found in…
Motivated by the community detection problem in Bayesian inference, as well as the recent explosion of interest in spin glasses from statistical physics, we study the classical Glauber dynamics for sampling from Ising models with sparse…
Information percolation is a new method for analyzing stochastic spin systems through classifying and controlling the clusters of information-flow in the space-time slab. It yielded sharp mixing estimates (cutoff with an $O(1)$-window) for…
The Ising ferromagnetic model on a square lattice is revisited using the Galam Unifying Frame (GUF), set to investigate the dynamics of two-state variable systems within the frame of opinion dynamics. When combined with Metropolis dynamics,…
We study the convergence properties of Glauber dynamics for the random field Ising model (RFIM) with ferromagnetic interactions on finite domains of $\mathbb{Z}^d$, $d \ge 2$. Of particular interest is the Griffiths phase where correlations…
On any locally-finite geometry, the stochastic Ising model is known to be contractive when the inverse-temperature $\beta$ is small enough, via classical results of Dobrushin and of Holley in the 1970's. By a general principle proposed by…
We study the mixing time of the single-site update Markov chain, known as the Glauber dynamics, for generating a random independent set of a tree. Our focus is obtaining optimal convergence results for arbitrary trees. We consider the more…