English
Related papers

Related papers: Strong Spatial Mixing and Approximating Partition …

200 papers

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…

Data Structures and Algorithms · Computer Science 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…

Probability · Mathematics 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…

Statistical Mechanics · Physics 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…

Probability · Mathematics 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…

Probability · Mathematics 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…

Statistical Mechanics · Physics 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…

Statistical Mechanics · Physics 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…

Data Structures and Algorithms · Computer Science 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…

Mathematical Physics · Physics 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…

Probability · Mathematics 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…

Statistical Mechanics · Physics 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…

Strongly Correlated Electrons · Physics 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…

Mesoscale and Nanoscale Physics · Physics 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…

Statistical Mechanics · Physics 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$…

Dynamical Systems · Mathematics 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…

Disordered Systems and Neural Networks · Physics 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…

Probability · Mathematics 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…

Materials Science · Physics 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…

Probability · Mathematics 2026-04-23 Antonio Blanca , Reza Gheissari , Heehyun Park , Xusheng Zhang