In this paper, the Glauber dynamics for the Ising model on the complete multipartite graph $K_{np_1,\dots,np_m}$ is investigated where $0<p_i<1$ is the proportion of the vertices in the $i$th component. We show that the dynamics exhibits the cutoff phenomena at $t_n = \frac{1}{2(1-\beta/\beta_{cr})} n\ln n $ with window size $O(n)$ in the high temperature regime $\beta< \beta_{cr}$ where $\beta_{cr}$ is a constant only depending on $p_1,\dots,p_m$. Exponentially slow mixing is shown in the low temperature regime $\beta>\beta_{cr}$.Comment: Submitted to Markov Processes And Related Field
Many local Markov chains based on Glauber dynamics are known to undergo a phase transition as a para...
In this paper, we study the Potts model on a general graph whose vertices are partitioned into $m$ b...
We consider the Glauber dynamics for the Ising model with “+” boundary conditions, at zero temperatu...
We study Glauber dynamics for the Ising model on the complete graph on n vertices, known as the Curi...
We consider Glauber dynamics for the Ising model on the complete graph on n vertices, known as the C...
We study the stochastic Ising model on finite graphs with n vertices and bounded degree and analyze ...
We study the Glauber dynamics for the Ising model on the complete graph, also known as the Curie–Wei...
Abstract. The Ising model is widely regarded as the most studied model of spin-systems in statistica...
In this thesis we study the mixing times of Markov chains, e.g., therate of convergence of Markov ch...
Consider random d-regular graphs, i.e., random graphs such that there are exactly d edges from each ...
Consider random d-regular graphs, i.e., random graphs such that there are exactly d edges from each ...
We give the first comprehensive analysis of the effect of boundary conditions on the mixing time of...
Abstract. We introduce a new framework for analyzing Glauber dynamics for the Ising model. The tradi...
We study the multi-component Ising model, which is also known as the block Ising model. In this mode...
We study the Glauber dynamics for Ising model on (sequences of) dense graphs. We view the dense grap...
Many local Markov chains based on Glauber dynamics are known to undergo a phase transition as a para...
In this paper, we study the Potts model on a general graph whose vertices are partitioned into $m$ b...
We consider the Glauber dynamics for the Ising model with “+” boundary conditions, at zero temperatu...
We study Glauber dynamics for the Ising model on the complete graph on n vertices, known as the Curi...
We consider Glauber dynamics for the Ising model on the complete graph on n vertices, known as the C...
We study the stochastic Ising model on finite graphs with n vertices and bounded degree and analyze ...
We study the Glauber dynamics for the Ising model on the complete graph, also known as the Curie–Wei...
Abstract. The Ising model is widely regarded as the most studied model of spin-systems in statistica...
In this thesis we study the mixing times of Markov chains, e.g., therate of convergence of Markov ch...
Consider random d-regular graphs, i.e., random graphs such that there are exactly d edges from each ...
Consider random d-regular graphs, i.e., random graphs such that there are exactly d edges from each ...
We give the first comprehensive analysis of the effect of boundary conditions on the mixing time of...
Abstract. We introduce a new framework for analyzing Glauber dynamics for the Ising model. The tradi...
We study the multi-component Ising model, which is also known as the block Ising model. In this mode...
We study the Glauber dynamics for Ising model on (sequences of) dense graphs. We view the dense grap...
Many local Markov chains based on Glauber dynamics are known to undergo a phase transition as a para...
In this paper, we study the Potts model on a general graph whose vertices are partitioned into $m$ b...
We consider the Glauber dynamics for the Ising model with “+” boundary conditions, at zero temperatu...