中文
相关论文

相关论文: Strong Spatial Mixing and Approximating Partition …

200 篇论文

We present a unifying proof to derive the strong spatial mixing (SSM) property for the general 2-spin system from zero-free regions of its partition function. Our proof works for the multivariate partition function over all three complex…

数学物理 · 物理学 2025-02-11 Shuai Shao , Xiaowei Ye

In a seminal paper, Weitz showed that for two-state spin systems, such as the Ising and hardcore models from statistical physics, correlation decay on trees implies correlation decay on arbitrary graphs. The key gadget in Weitz's reduction…

数据结构与算法 · 计算机科学 2025-02-11 Kuikui Liu , Nitya Mani , Francisco Pernice

We show that for non-degenerate $k$-Markovian random fields with finite state space over a bounded degree graph with exponential growth rate $\theta$ uniform $\phi$-mixing with exponential decay rate $\lambda > 3\theta$ implies uniform…

概率论 · 数学 2025-11-14 Elias Zimmermann

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

In a recent paper the last author proved that absence of complex zeros of the partition function of the hard-core model near a parameter $\lambda>0$ implies a form of correlation decay called strong spacial mixing. In this paper we…

概率论 · 数学 2026-03-19 Han Peters , Josias Reppekus , Guus Regts

We explore connections between the phenomenon of correlation decay and the location of Lee-Yang and Fisher zeros for various spin systems. In particular we show that, in many instances, proofs showing that weak spatial mixing on the Bethe…

计算复杂性 · 计算机科学 2022-08-05 Jingcheng Liu , Alistair Sinclair , Piyush Srivastava

We consider ferromagnetic Ising models on graphs that converge locally to trees. Examples include random regular graphs with bounded degree and uniformly random graphs with bounded average degree. We prove that the "cavity" prediction for…

概率论 · 数学 2016-09-08 Amir Dembo , Andrea Montanari

This work is concerned with the theory of Graphical Representation for the Ising and Potts Models over general lattices with non-translation invariant external field. We explicitly describe in terms of the Random Cluster Representation the…

概率论 · 数学 2016-01-27 Leandro Cioletti , Roberto Vila

We investigate the Gibbs-measures of ferromagnetically coupled continuous spins in double-well potentials subjected to a random field (our specific example being the $\phi^4$ theory), showing ferromagnetic ordering in $d\geq 3$ dimensions…

数学物理 · 物理学 2015-06-26 Christof Kuelske

We study ferromagnetic Ising models on finite graphs with an inhomogeneous external field, where a subset of vertices is designated as the boundary. We show that the influence of boundary conditions on any given spin is maximised when the…

概率论 · 数学 2022-03-29 Jian Ding , Jian Song , Rongfeng Sun

We prove an optimal $\Omega(n^{-1})$ lower bound for modified log-Sobolev (MLS) constant of the Glauber dynamics for anti-ferromagnetic two-spin systems with $n$ vertices in the tree uniqueness regime. Specifically, this optimal MLS bound…

数学物理 · 物理学 2022-03-16 Xiaoyu Chen , Weiming Feng , Yitong Yin , Xinyuan Zhang

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…

数据结构与算法 · 计算机科学 2025-11-25 Aiya Kuchukova , Marcus Pappik , Will Perkins , Corrine Yap

The scaling of fluctuations in the distribution of ground-state energies or costs with the system size N for Ising spin glasses is considered using an extensive set of simulations with the Extremal Optimization heuristic across a range of…

无序系统与神经网络 · 物理学 2022-05-20 Stefan Boettcher

On locally tree-like random graphs, we relate the random cluster model with external magnetic fields and $q\geq 2$ to Ising models with vertex-dependent external fields. The fact that one can formulate general random cluster models in terms…

概率论 · 数学 2025-03-25 Van Hao Can , Remco van der Hofstad

A zero temperature dynamics of Ising spin glasses and ferromagnets on random graphs of finite connectivity is considered, like granular media these systems have an extensive entropy of metastable states. We consider the problem of what…

统计力学 · 物理学 2009-11-07 David S. Dean , Alexandre Lefèvre

When a two-dimensional Ising ferromagnet is quenched from above the critical temperature to zero temperature, the system eventually converges to either a ground state (all spins aligned) or an infinitely long-lived metastable stripe state.…

统计力学 · 物理学 2011-01-28 Kipton Barros , P. L. Krapivsky , S. Redner

In this paper, we consider the Ising model on random $d$-regular graphs (with $d\ge3$) and Erd\"os-R\'enyi graphs $G(n,d/n)$ (with $d>1$) at the critical temperature. We prove that the \textit{magnetization}, i.e.\ the sum of the spins of a…

概率论 · 数学 2026-03-31 Kyprianos-Iason Prodromidis , Allan Sly

We propose an importance sampling scheme to estimate the partition function of the two-dimensional ferromagnetic Ising model and the two-dimensional ferromagnetic $q$-state Potts model, both in the presence of an external magnetic field.…

统计计算 · 统计学 2015-02-06 Mehdi Molkaraie

We study complex zeros of the partition function of 2-spin systems, viewed as a multivariate polynomial in terms of the edge interaction parameters and the uniform external field. We obtain new zero-free regions in which all these…

数学物理 · 物理学 2024-04-23 Shuai Shao , Yuxin Sun

We introduce a general class of mean-field-like spin systems with random couplings that comprises both the Ising model on inhomogeneous dense random graphs and the randomly diluted Hopfield model. We are interested in quantitative estimates…