Related papers: Glauber dynamics for Ising models on random regula…
Exponential random graph models have become increasingly important in the study of modern networks ranging from social networks, economic networks, to biological networks. They seek to capture a wide variety of common network tendencies…
We consider the phase ordering problem for the low-temperature Ising dynamics initialized from a biased and disordered initialization. Work of Fontes, Schonmann, Sidoravicius (2002) showed that at zero-temperature, Ising Glauber dynamics on…
We investigate the ferromagnetic Ising model on the Erd\H{o}s-R\'enyi random graph $\mathbb{G}(n,m)$ with bounded average degree $d=2m/n$. Specifically, we determine the limiting distribution of $\log Z_{\mathbb{G}(n,m)}(\beta,B)$, where…
We present several results on the mixing time of the Glauber dynamics for sampling from the Gibbs distribution in the ferromagnetic Potts model. At a fixed temperature and interaction strength, we study the interplay between the maximum…
We study the dynamic phase transition properties for the mixed spin-(1/2, 1) Ising model on a square lattice under a time-dependent magnetic field by means the effective-field theory (EFT) based on the Glauber dynamics. We present the…
We study the sampling problem for the ferromagnetic Ising model with consistent external fields, and in particular, Swendsen-Wang dynamics on this model. We introduce a new grand model unifying two closely related models: the subgraph world…
We study the dynamical response of a two-dimensional Ising model subject to a square-wave oscillating external field. In contrast to earlier studies, the system evolves under a so-called soft Glauber dynamic [P.A. Rikvold and M. Kolesik, J.…
In [17], the authors have defined an annealed Ising model on random graphs and proved limit theorems for the magnetization of this model on some random graphs including random 2-regular graphs. Then in [11], we generalized their results to…
Gibbs sampling also known as Glauber dynamics is a popular technique for sampling high dimensional distributions defined on graphs. Of special interest is the behavior of Gibbs sampling on the Erd\H{o}s-R\'enyi random graph G(n,d/n). While…
The magnetization dynamics of the triangular lattice of Ising spin chains is investigated in the framework of a two-dimensional model. The rigid chains are assumed to interact with the nearest neighboring chains, an external magnetic field,…
Finding a ground state of a given Hamiltonian of an Ising model on a graph $G=(V,E)$ is an important but hard problem. The standard approach for this kind of problem is the application of algorithms that rely on single-spin-flip Markov…
We investigate a kinetic Ising model with several single-spin flip dynamics (including Metropolis and heat-bath) on quenched and annealed random regular graphs. As expected, on the quenched structures all proposed algorithms reproduce the…
We prove that the pressure (or free energy) of the finite range ferromagnetic Ising model on $\mathbb{Z}^d$ is analytic as a function of both the inverse temperature $\beta$ and the magnetic field $h$ whenever the model has the exponential…
The Ising antiferromagnet is an important statistical physics model with close connections to the {\sc Max Cut} problem. Combining spatial mixing arguments with the method of moments and the interpolation method, we pinpoint the replica…
We prove that at any inverse temperature $\beta$ and on any transitive amenable graph, the automorphism-invariant Gibbs states of the ferromagnetic Ising model are convex combinations of the plus and minus states. This is obtained for a…
By employing the Monte Carlo technique we study the behavior of Metamagnet Ising Model in a random field. The phase diagram is obtained by using the algorithm of Glaubr in a cubic lattice of linear size $L$ with values ranging from 16 to 42…
The Glauber dynamics for the classical $2$-spin Curie-Weiss model on $N$ nodes with inverse temperature $\beta$ and zero external field is known to mix in time $\Theta(N\log N)$ for $\beta < \frac{1}{2}$, in time $\Theta(N^{3/2})$ at $\beta…
The study by Glauber of the time-dependent statistics of the Ising chain is extended to the case where each spin is influenced unequally by its nearest neighbours. The asymmetry of the dynamics implies the failure of the detailed balance…
Gaussian graphical model selection is usually studied under independent sampling, but in many applications observations arise from dependent dynamics. We study structure learning when the data consist of a single trajectory of Gaussian…
For an integer $b \ge 1$, a $b$-matching (resp. $b$-edge cover) of a graph $G=(V,E)$ is a subset $S\subseteq E$ of edges such that every vertex is incident with at most (resp. at least) $b$ edges from $S$. We prove that for any $b \ge 1$…