Related papers: Fast and Slow Mixing of the Kawasaki Dynamics on B…
The Ising model on networks plays a fundamental role as a testing ground for understanding cooperative phenomena in complex systems. Here we solve the synchronous dynamics of the Ising model on random graphs with an arbitrary degree…
We prove an optimal $\Omega(n^{-1})$ lower bound on the spectral gap of Glauber dynamics for anti-ferromagnetic two-spin systems with $n$ vertices in the tree uniqueness regime. This spectral gap holds for all, including unbounded, maximum…
In a series of recent works, Boyd, Diaconis, and their co-authors have introduced a semidefinite programming approach for computing the fastest mixing Markov chain on a graph of allowed transitions, given a target stationary distribution.…
We consider the ferromagnetic Ising model on a sequence of graphs $G_n$ converging locally weakly to a rooted random tree. Generalizing [Montanari, Mossel, Sly '11], under an appropriate "continuity" property, we show that the Ising…
We present a numerical study of the dynamics of the one-dimensional Ising model by applying the large-deviation method to describe ensembles of dynamical trajectories. In this approach trajectories are classified according to a dynamical…
We investigate the temporal evolution of a ferromagnetic system of Ising spins evolving under Kawasaki dynamics from a random initial condition, in spatial dimensions one and two. We examine in detail the asymptotic behaviour of the…
Motivated by the `subgraphs world' view of the ferromagnetic Ising model, we develop a general approach to studying mixing times of Glauber dynamics based on subset expansion expressions for a class of graph polynomials. With a canonical…
We consider the Ising model with inverse temperature beta and without external field on sequences of graphs G_n which converge locally to the k-regular tree. We show that for such graphs the Ising measure locally weak converges to the…
We prove Gibbs distribution of two-state spin systems(also known as binary Markov random fields) without hard constrains on a tree exhibits strong spatial mixing(also known as strong correlation decay), under the assumption that, for…
In this paper we analyze the metastable behavior for the Ising model that evolves under Kawasaki dynamics on the hexagonal lattice $\mathbb{H}^2$ in the limit of vanishing temperature. Let $\Lambda\subset\mathbb{H}^2$ a finite set which we…
We study numerically the Kawasaki dynamics of the 2d Ising model. At large time we recover the coarsening growth as l(t) ~ t^(1/3). At shorter time however, the system enters a metastable glassy regime that displays an extremely slow growth…
We examine Ising models with heat-bath dynamics on directed networks. Our simulations show that Ising models on directed triangular and simple cubic lattices undergo a phase transition that most likely belongs to the Ising universality…
We prove two results on the mixing times of Markov chains for two-spin systems. First, we show that the Glauber dynamics mixes in polynomial time for the Gibbs distributions of antiferromagnetic two-spin systems at the critical threshold of…
This work establishes novel optimum mixing bounds for the Glauber dynamics on the Hard-core and Ising models. These bounds are expressed in terms of the local connective constant of the underlying graph $G$. This is a notion of effective…
The motivation for this paper is the analysis of the fixed-density Ising lattice gas in the presence of a gravitational field. This is a seen as a particular instance of an Ising model with a slowly varying magnetic field in the fixed…
We consider testing for the parameters of Ferromagnetic Ising models. While testing for the presence of possibly sparse magnetizations, we provide a general lower bound of minimax separation rates which yields sharp results in high…
In this paper we analyze metastability and nucleation in the context of the Kawasaki dynamics for the two-dimensional Ising lattice gas at very low temperature. Let $\Lambda\subset\mathbb{Z}^2$ be a finite box. Particles perform simple…
We study the ferromagnetic random field Ising model (RFIM) on a graph $G=(V,E)$ having maximal degree $\Delta$, where the external field at each vertex is an i.i.d. random variable. When the random field distribution is sufficiently…
In this work, we employed the Ising model to identify phase transitions in a magnetic system where the degree distribution of the network follows a power-law and the connections are assortatively mixed. In the Ising model, the spins assume…
A family of multispecies Ising models on generalized regular random graphs is investigated in the thermodynamic limit. The architecture is specified by class-dependent couplings and magnetic fields. We prove that the magnetizations,…