中文
相关论文

相关论文: Mixing time of critical Ising model on trees is po…

200 篇论文

The Ising model is widely regarded as the most studied model of spin-systems in statistical physics. The focus of this paper is its dynamic (stochastic) version, the Glauber dynamics, introduced in 1963 and by now the most popular means of…

概率论 · 数学 2010-08-09 Eyal Lubetzky , Allan Sly

We give the first comprehensive analysis of the effect of boundary conditions on the mixing time of the Glauber dynamics in the so-called Bethe approximation. Specifically, we show that spectral gap and the log-Sobolev constant of the…

概率论 · 数学 2009-11-10 Fabio Martinelli , Alistair Sinclair , Dror Weitz

We considerably improve upon the recent result of Martinelli and Toninelli on the mixing time of Glauber dynamics for the 2D Ising model in a box of side $L$ at low temperature and with random boundary conditions whose distribution $P$…

概率论 · 数学 2015-03-17 Eyal Lubetzky , Fabio Martinelli , Allan Sly , Fabio Lucio Toninelli

In this note, we prove that on any graph of maximal degree $d$ the mixing time of the Glauber Dynamics for the Ising Model at $\beta_c=\tanh^{-1}(\frac1{d-1})$, the uniqueness threshold on the infinite $d$-regular tree, is at most…

概率论 · 数学 2024-11-18 Kyprianos-Iason Prodromidis , Allan Sly

We consider the Ising model on a general tree under various boundary conditions: all plus, free and spin-glass. In each case, we determine when the root is influenced by the boundary values in the limit as the boundary recedes to infinity.…

概率论 · 数学 2016-09-07 Robin Pemantle , Yuval Peres

Consider random $d$-regular graphs, i.e., random graphs such that there are exactly $d$ edges from each vertex for some $d\ge 3$. We study both the configuration model version of this graph, which has occasional multi-edges and self-loops,…

概率论 · 数学 2021-04-27 Van Hao Can , Remco van der Hofstad , Takashi Kumagai

We study the critical behavior of the ferromagnetic Ising model on random trees as well as so-called locally tree-like random graphs. We pay special attention to trees and graphs with a power-law offspring or degree distribution whose tail…

概率论 · 数学 2012-11-14 Sander Dommers , Cristian Giardinà , Remco van der Hofstad

Over the past decades, a fascinating computational phase transition has been identified in sampling from Gibbs distributions. Though, the computational complexity at the critical point remains poorly understood, as previous algorithmic and…

数据结构与算法 · 计算机科学 2026-01-08 Xiaoyu Chen , Zongchen Chen , Yitong Yin , Xinyuan Zhang

In the Ising model on the simple cubic lattice, we describe the inverse temperature $\beta$ and other quantities relevant for the computation of critical quantities in terms of a dimensionless squared mass $M$. The critical behaviors of…

高能物理 - 格点 · 物理学 2015-08-25 Hirofumi Yamada

We study the Ising model on affine preferential attachment models with general parameters. We identify the thermodynamic limit of several quantities, arising in the large graph limit, such as pressure per particle, magnetisation, and…

概率论 · 数学 2025-04-08 Remco van der Hofstad , Rounak Ray

In Ising model on the simple cubic lattice, we describe the inverse temperature \beta in terms of the bare-mass M and study its critical behavior by the use of delta expansion from high temperature or large M side. In the vicinity of…

高能物理 - 格点 · 物理学 2013-03-18 Hirofumi Yamada

We study the multi-component Ising model, which is also known as the block Ising model. In this model, the particles are partitioned into a fixed number of groups with a fixed proportion, and the interaction strength is determined by the…

概率论 · 数学 2023-11-03 Seoyeon Yang

We consider Glauber dynamics for the Ising model on the complete graph on $n$ vertices, known as the Curie-Weiss model. It is well-known that the mixing-time in the high temperature regime ($\beta < 1$) has order $n\log n$, whereas the…

概率论 · 数学 2009-11-13 Jian Ding , Eyal Lubetzky , Yuval Peres

We consider the Glauber dynamics for the 2D Ising model in a box of side L, at inverse temperature $\beta$ and random boundary conditions $\tau$ whose distribution P either stochastically dominates the extremal plus phase (hence the…

概率论 · 数学 2011-12-15 F. Martinelli , F. Toninelli

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…

概率论 · 数学 2017-09-01 Reza Gheissari , Eyal Lubetzky

The transverse-field Ising model is widely studied as one of the simplest quantum spin systems. It is known that this model exhibits a phase transition at the critical inverse temperature $\beta_{\mathrm{c}}$, which is determined by the…

数学物理 · 物理学 2025-09-01 Yoshinori Kamijima , Akira Sakai

We provide a simple characterization of the critical temperature for the Ising model on an arbitrary planar doubly periodic weighted graph. More precisely, the critical inverse temperature \beta for a graph G with coupling constants…

数学物理 · 物理学 2014-12-18 David Cimasoni , Hugo Duminil-Copin

Let $\mathbb{T}$ be the two-dimensional triangular lattice, and $\mathbb{Z}$ the one-dimensional integer lattice. Let $\mathbb{T}\times \mathbb{Z}$ denote the Cartesian product graph. Consider the Ising model defined on this graph with…

概率论 · 数学 2025-12-17 Jianping Jiang , Sike Lang

The ferromagnetic Ising model on an $n\times n$ square lattice region $\Lambda$ with mixed boundary conditions can exhibit a phase transition as temperature varies. For this spin system, if we fix the spins on the top and bottom sides of…

离散数学 · 计算机科学 2026-05-26 David Gillman , Dana Randall

We study the mixing time of systematic scan Glauber dynamics Ising model on the complete graph. On the complete graph $K_n$, at each time, $k \leq n$ vertices are chosen uniformly random and are updated one by one according to the uniformly…

概率论 · 数学 2024-11-11 Sanghak Jeon
‹ 上一页 1 2 3 10 下一页 ›