Related papers: Glauber Dynamics on Trees and Hyperbolic Graphs
The zero-temperature Glauber dynamics of the random-field Ising model describes various ubiquitous phenomena such as avalanches, hysteresis, and related critical phenomena. Here, for a model on a random graph with a special initial…
We consider an energy conserving linear dynamics that we perturb by a Glauber dynamics with random site dependent intensity. We prove hydrodynamic limits for this non-reversible system in random media. The diffusion coefficient turns out to…
Recently, random walks on dynamic graphs have been studied because of their adaptivity to the time-varying structure of real-world networks. In general, there is a tremendous gap between static and dynamic graph settings for the lazy simple…
In order to study the stochastic Markov processes conditioned on a specific value of a time-integrated observable, the concept of ensembles of trajectories has been recently used extensively. In this paper, we consider a generic…
We considered a long-range Ising model under Glauber dynamics and calculated the difference from the mean-field approximation in a finite-size system using perturbation theory. To deal with the BBGKY hierarchy, we assumed that certain types…
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…
A dynamic graph algorithm is a data structure that answers queries about a property of the current graph while supporting graph modifications such as edge insertions and deletions. Prior work has shown strong conditional lower bounds for…
We prove infinitely many cases of conjectured sharp upper and lower bounds for the spanning tree entropy of any planar lattice graph. These bounds come from volumes of associated hyperbolic alternating links, right-angled hyperbolic…
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…
For distributions over discrete product spaces $\prod_{i=1}^n \Omega_i'$, Glauber dynamics is a Markov chain that at each step, resamples a random coordinate conditioned on the other coordinates. We show that $k$-Glauber dynamics, which…
A molecular level analysis of segmental trajectories obtained from molecular dynamics simulations is used to obtain the full relaxation time spectrum in aging polymer glasses subject to three different deformation protocols. As in…
We study the worst-case mixing time of the global Kawasaki dynamics for the fixed-magnetization Ising model on the class of graphs of maximum degree $\Delta$. Proving a conjecture of Carlson, Davies, Kolla, and Perkins, we show that below…
Using theories of phase ordering kinetics and of renormalization group, we derive analytically the relaxation times of the long wave-length fluctuations of a phase-separated domain boundary in the vicinity of (and below) the critical…
Spin-glasses are natural Gibbs distributions that have been studied in Theoretical CS for many decades. Recently, they have been gaining attention from the community as they emerge naturally in neural computation and learning, network…
Sampling from the $q$-state ferromagnetic Potts model is a fundamental question in statistical physics, probability theory, and theoretical computer science. On general graphs, this problem may be computationally hard, and this hardness…
The cutoff phenomenon describes a sharp transition in the convergence of a Markov chain to equilibrium. In recent work, the authors established cutoff and its location for the stochastic Ising model on the $d$-dimensional torus $(Z/nZ)^d$…
We address nonautonomous initial boundary value problems for decoupled linear first-order one-dimensional hyperbolic systems, investigating the phenomenon of finite time stabilization. We establish sufficient and necessary conditions…
A restricted dynamics, previously introduced in a kinetic model for relaxation phenomena in linear polymer chains, is used to study the dynamic critical exponent of one-dimensional Ising models. Both the alternating isotopic chain and the…
We show aging of Glauber-type dynamics on the random energy model, in the sense that we obtain the scaling limits of the clock process and of the age process. The latter encodes the Gibbs weight of the configuration occupied by the…
The relationship between short and long time relaxation dynamics is obtained for a simple solvable two-level energy landscape model of a glass. This is done through means of the Kramers transition theory, which arises in very natural manner…