中文
相关论文

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

200 篇论文

We construct a model of short-range interacting Ising spins on a translationally invariant two-dimensional lattice that mimics a reversible circuit that multiplies or factorizes integers, depending on the choice of boundary conditions. We…

We study zeros of the partition functions of ferromagnetic 2-state spin systems in terms of the external field, and obtain new zero-free regions of these systems via a refinement of Asano's and Ruelle's contraction method. The strength of…

数据结构与算法 · 计算机科学 2019-07-16 Heng Guo , Jingcheng Liu , Pinyan Lu

Consider a low temperature stochastic Ising model in the phase coexistence regime with Markov semigroup $P_t$. A fundamental and still largely open problem is the understanding of the long time behavior of $\d_\h P_t$ when the initial…

概率论 · 数学 2010-10-05 Pietro Caputo , Fabio Martinelli

We show that mixing for local, reversible dynamics of mean field spin glasses is exponentially slow in the low temperature regime. We introduce a notion of free energy barriers for the overlap, and prove that their existence imply that the…

概率论 · 数学 2020-04-17 Gérard Ben Arous , Aukosh Jagannath

We investigate the final state of zero-temperature Ising ferromagnets which are endowed with single-spin flip Glauber dynamics. Surprisingly, the ground state is generally not reached for zero initial magnetization. In two dimensions, the…

统计力学 · 物理学 2009-11-07 V. Spirin , P. L. Krapivsky , S. Redner

We study a one--dimensional Ising spin systems with ferromagnetic, long--range interaction decaying as $n^{-2+\a}$, $\a \in [0,\frac 12]$, in the presence of external random fields. We assume that the random fields are given by a collection…

概率论 · 数学 2015-05-20 Marzio Cassandro , Enza Orlandi , Pierre Picco

We study classical Ising spin-$\frac{1}{2}$ models on the 2D square lattice with ferromagnetic or antiferromagnetic nearest-neighbor interactions, under the effect of a pure imaginary magnetic field. The complex Boltzmann weights of spin…

统计力学 · 物理学 2023-06-27 Roman Krčmár , Andrej Gendiar , Ladislav Šamaj

It is well known that Glauber dynamics on spin systems typically suffer exponential slowdowns at low temperatures. This is due to the emergence of multiple metastable phases in the state space, separated by narrow bottlenecks that are hard…

概率论 · 数学 2024-12-24 Reza Gheissari , Alistair Sinclair

We consider the Ising model with inverse temperature beta and without external field on sequences of graphs G_n which converge locally to the k-regular tree. We show that for such graphs the Ising measure locally weak converges to the…

概率论 · 数学 2009-12-04 Andrea Montanari , Elchanan Mossel , Allan Sly

Transfer-matrix methods are used to calculate spin-spin correlation functions ($G$), Helmholtz free energies ($f$) and magnetizations ($m$) in the two-dimensional random-field Ising model close to the zero-field bulk critical temperature…

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

We consider $\mathbb Z$-valued $p$-SOS-models with nearest neighbor interactions of the form $|\omega_v-\omega_w|^p$, and finite-spin ferromagnetic models on regular trees. This includes the classical SOS-model, the discrete Gaussian model…

概率论 · 数学 2023-03-29 Loren Coquille , Christof Kuelske , Arnaud Le Ny

We consider an Ising model on the Cayley tree $\Gamma_k$ of arbitrary order $k\ge1$ with three spin species of values $(\tfrac12,1,\tfrac32)$ distributed deterministically with period three along the generations. Within the framework of…

概率论 · 数学 2026-02-16 Farrukh Mukhamedov , Muzaffar Rahmatullaev , Obid Karshiboev

Magnetic properties of the 1D mixed spin-1/2 and spin-S (S >1/2) transverse Ising model in the presence of an external longitudinal magnetic field are calculated exactly by the use of the generalised decoration-iteration mapping…

统计力学 · 物理学 2007-05-23 Jozef Strecka , Hana Cencarikova , Michal Jascur

We propose an association between the phase-space mixing level of a self-gravitating system and the indistinguishability of its constituents (stars or dark matter particles). This represents a refinement in the study of systems exhibiting…

星系天体物理 · 物理学 2014-12-05 Leandro Beraldo e Silva , Marcos Lima , Laerte Sodré , Jérôme Perez

We consider polynomial long-range Ising models in one dimension, with ferromagnetic pair interactions decaying with power $2-\alpha$ (for $0 \leq \alpha < 1$), and prepared with randomly chosen boundary conditions. We show that at low…

数学物理 · 物理学 2024-05-17 Eric O. Endo , Aernout C. D. van Enter , Arnaud Le Ny

Counting independent sets on bipartite graphs (#BIS) is considered a canonical counting problem of intermediate approximation complexity. It is conjectured that #BIS neither has an FPRAS nor is as hard as #SAT to approximate. We study #BIS…

计算复杂性 · 计算机科学 2016-05-30 Jin-Yi Cai , Andreas Galanis , Leslie Ann Goldberg , Heng Guo , Mark Jerrum , Daniel Stefankovic , Eric Vigoda

We investigate thermodynamic phase transitions of the joint presence of spin glass (SG) and random field (RF) using a random graph model that allows us to deal with the quenched disorder. Therefore, the connectivity becomes a controllable…

无序系统与神经网络 · 物理学 2021-02-24 R. Erichsen , A. Silveira , S. G. Magalhaes

This work establishes novel optimum mixing bounds for the Glauber dynamics on the Hard-core and Ising models. These bounds are expressed in terms of the local connective constant of the underlying graph $G$. This is a notion of effective…

离散数学 · 计算机科学 2025-04-29 Charilaos Efthymiou

The Ising spin glass in two dimensions exhibits rich behavior with subtle differences in the scaling for different coupling distributions. We use recently developed mappings to graph-theoretic problems together with highly efficient…

无序系统与神经网络 · 物理学 2018-03-02 Hamid Khoshbakht , Martin Weigel

For general spin systems, we prove that a contractive coupling for any local Markov chain implies optimal bounds on the mixing time and the modified log-Sobolev constant for a large class of Markov chains including the Glauber dynamics,…