中文
相关论文

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

200 篇论文

We present a simple algorithm that perfectly samples configurations from the unique Gibbs measure of a spin system on a potentially infinite graph $G$. The sampling algorithm assumes strong spatial mixing together with subexponential growth…

数据结构与算法 · 计算机科学 2021-07-01 Konrad Anand , Mark Jerrum

We prove a hardness of sampling result for the anti-ferromagnetic Ising model on random graphs of average degree $d$ for large constant $d$, proving that when the normalized inverse temperature satisfies $\beta>1$ (asymptotically…

概率论 · 数学 2024-09-09 Neng Huang , Will Perkins , Aaron Potechin

An explicit expression for the partition function of two-dimensional nearest neighbour Ising models in the presence of a magnetic field is derived by a systematic enumeration of all the spin configurations pertaining to a square lattice of…

统计力学 · 物理学 2007-10-22 G. Nandhini , M. V. Sangaranarayanan

It has been shown by van den Berg and Steif that the sub-critical and critical Ising model on $\mathbb{Z}^d$ is a finitary factor of an i.i.d. process (ffiid), whereas the super-critical model is not. In fact, they showed that the latter is…

概率论 · 数学 2019-03-26 Yinon Spinka

We consider $h$-stable local optima of Ising spin glass models, defined as spin configurations such that for nearly all of the spins, flipping their values results in increasing energy by at least a given amount $h$. Spins satisfying this…

概率论 · 数学 2025-09-10 Yatin Dandi , David Gamarnik , Lenka Zdeborová

There is no an accepted exact partition function (PF) for the two-dimensional (2D) Ising model with a non-zero external magnetic field to our knowledge. Here we infer an empirical PF for such an Ising model. We compare the PFs for two…

统计力学 · 物理学 2019-08-27 Rong Qiang Wei

We study the Ising model under a time-varying, but spatially homogeneous, Gaussian random magnetic field. In the Monte Carlo simulations, we go beyond the standard analysis of the order parameter by measuring the magnetization probability…

统计力学 · 物理学 2026-03-30 Sara Oliver-Bonafoux , Raul Toral , Amitabha Chakrabarti

Approximating the partition function of the ferromagnetic Ising model with general external fields is known to be #BIS-hard in the worst case, even for bounded-degree graphs, and it is widely believed that no polynomial-time approximation…

数据结构与算法 · 计算机科学 2021-08-27 Tyler Helmuth , Holden Lee , Will Perkins , Mohan Ravichandran , Qiang Wu

We consider the ferromagnetic Ising model with Glauber spin flip dynamics in one dimension. The external magnetic field vanishes and the couplings are i.i.d. random variables. If their distribution has compact support, the disorder averaged…

数学物理 · 物理学 2007-05-23 H. Spohn , E. Zhizhina

We consider spin systems on general $n$-vertex graphs of unbounded degree and explore the effects of spectral independence on the rate of convergence to equilibrium of global Markov chains. Spectral independence is a novel way of…

概率论 · 数学 2023-08-30 Antonio Blanca , Xusheng Zhang

We investigate magnetic properties of a two-dimensional periodic structure with Ising spins and antiferromagnetic nearest neighbor interaction. The structure is topologically equivalent to the Archimedean (3,12^2) lattice. The ground state…

统计力学 · 物理学 2007-05-23 M. J. Krawczyk , K. Malarz , B. Kawecka-Magiera , A. Z. Maksymowicz , K. Kulakowski

Linked cluster series expansions about the Ising limit are used to study ground state preperties, viz. ground state energy, magnetization and excitation spectra, for mixed spin S=(1/2,1) quantum ferrimagnets on simple bipartite lattices in…

强关联电子 · 物理学 2007-05-23 Weihong Zheng , J. Oitmaa

We show that spin chains in thermal equilibrium have a correlation structure in which individual regions are strongly correlated at most with their near vicinity. We quantify this with alternative notions of the conditional mutual…

Atomically thin two dimensional magnets have given rise to emergent phenomena due to magnetic exchange and spin-orbit coupling showing a great promise for realizing ultrathin device structures. In this paper, we critically examine the…

介观与纳米尺度物理 · 物理学 2021-12-22 Duo Wang , Xin Chen , Biplab Sanyal

Transfer-matrix methods are used to study the probability distributions of spin-spin correlation functions $G$ in the two-dimensional random-field Ising model, on long strips of width $L = 3 - 15$ sites, for binary field distributions at…

统计力学 · 物理学 2009-10-31 S. L. A. de Queiroz , R. B. Stinchcombe

In the context of stationary $\mathbb{Z}^d$ nearest-neighbour Gibbs measures $\mu$ satisfying strong spatial mixing, we present a new combinatorial condition (the topological strong spatial mixing property (TSSM)) on the support of $\mu$…

动力系统 · 数学 2014-11-11 Raimundo Briceño

We study antiferromagnetic two-leg spin-1/2 ladders with strong bond randomness, using the real space renormalization group method. We find the low-temperature spin susceptibility of the system follows non-universal power laws, and the…

无序系统与神经网络 · 物理学 2009-11-07 Eddy Yusuf , Kun Yang

We show that the anti-ferromagnetic Potts model on trees exhibits strong spatial mixing for a near-optimal range of parameters. Our work complements recent results of Chen, Liu, Mani, and Moitra [arXiv.2304.01954] who showed this to be true…

概率论 · 数学 2024-12-06 Ferenc Bencs , Khallil Berrekkal , Guus Regts

In this work we conduct a numerical search of non-trivial mechanisms, leading to new tendencies towards long-range ferromagnetic ordering in two-dimensional materials. For this purpose we employ an original variant of pairwise infinitesimal…

材料科学 · 物理学 2022-01-03 I. V. Kashin , A. Gerasimov , E. V. Syrnikov

We study the random-cluster model on trees and treelike graphs at low temperatures. This is a model of dependent percolation parametrized by an edge probability $p\in (0,1)$ and a clustering weight $q\in [1,\infty)$, generalizing…

概率论 · 数学 2026-04-23 Antonio Blanca , Reza Gheissari , Heehyun Park , Xusheng Zhang