English
Related papers

Related papers: Strong Spatial Mixing and Approximating Partition …

200 papers

We study the zero-temperature spin fluctuations of a two-dimensional itinerant-electron system with an incommensurate magnetic ground state described by a single-band Hubbard Hamiltonian. We introduce the (broken-symmetry) magnetic phase at…

Strongly Correlated Electrons · Physics 2009-10-31 E. Arrigoni , G. C. Strinati

We present a simple combinatorial framework for establishing approximate tensorization of variance and entropy in the setting of spin systems (a.k.a. undirected graphical models) based on balanced separators of the underlying graph. Such…

Data Structures and Algorithms · Computer Science 2023-07-18 Zongchen Chen

We investigate the phase structure of the random-field Ising model with a bimodal random field distribution. Our aim is to test for the possibility of an equilibrium spin-glass phase, and for replica symmetry breaking (RSB) within such a…

Disordered Systems and Neural Networks · Physics 2009-11-07 Jairo Sinova , Geoff Canright

Recent results establish for 2-spin antiferromagnetic systems that the computational complexity of approximating the partition function on graphs of maximum degree D undergoes a phase transition that coincides with the uniqueness phase…

Computational Complexity · Computer Science 2016-09-15 Andreas Galanis , Daniel Stefankovic , Eric Vigoda , Linji Yang

In the present paper, the Ising model with mixed spin-(1,1/2) is considered on the second order Cayley tree. A construction of splitting Gibbs measures corresponding the model is given which allows to establish the existence of the phase…

Mathematical Physics · Physics 2022-02-01 Hasan Akin , Farrukh Mukhamedov

Glauber dynamics of the Ising model on a random regular graph is known to mix fast below the tree uniqueness threshold and exponentially slowly above it. We show that Kawasaki dynamics of the canonical ferromagnetic Ising model on a random…

Probability · Mathematics 2025-08-25 Roland Bauerschmidt , Thierry Bodineau , Benoit Dagallier

Understanding the low-temperature pure state structure of spin glasses remains an open problem in the field of statistical mechanics of disordered systems. Here we study Monte Carlo dynamics, performing simulations of the growth of…

Statistical Mechanics · Physics 2021-09-15 S. Jensen , N. Read , A. P. Young

We propose Monte Carlo methods to estimate the partition function of the two-dimensional Ising model in the presence of an external magnetic field. The estimation is done in the dual of the Forney factor graph representing the model. The…

Computational Physics · Physics 2016-11-17 Mehdi Molkaraie

The goal of this paper is to exhibit a deep relation between the partition function of the Ising model on a planar trivalent graph and the generating series of the spin network evaluations on the same graph. We provide respectively a…

Mathematical Physics · Physics 2016-11-23 Valentin Bonzom , Francesco Costantino , Etera R. Livine

We investigate the mixed spin-$(s,\tfrac12)$ Ising model on a Cayley tree of order three ($k=3$), extending the approach of \cite{Akin2024}. For the representative case $s=5$, the associated recursion leads to an 11-dimensional dynamical…

Mathematical Physics · Physics 2026-02-17 Hasan Akin

We investigate in detail the phase diagrams of the p-body +/-J Ising model with and without random fields on random graphs with fixed connectivity. One of our most interesting findings is that a thermodynamic spin glass phase is present in…

Disordered Systems and Neural Networks · Physics 2011-04-14 Yoshiki Matsuda , Hidetoshi Nishimori , Lenka Zdeborová , Florent Krzakala

We derive an exact path integral formulation for the partition function for the Ising model using a mapping between spins and poles of a Laurent expansion for a field on the complex plane. The advantage in using this formulation for the…

Statistical Mechanics · Physics 2019-08-23 Francesco Caravelli

We give a near-linear time sampler for the Gibbs distribution of the ferromagnetic Ising models with edge activities $\boldsymbol{\beta} > 1$ and external fields $\boldsymbol{\lambda}<1$ (or symmetrically, $\boldsymbol{\lambda}>1$) on…

Probability · Mathematics 2023-08-21 Xiaoyu Chen , Xinyuan Zhang

The interplay of Anderson localization and electron-electron interactions is known to lead to enhancement of superconductivity due to multifractality of electron wave functions. We develop the theory of multifractally-enhanced…

Superconductivity · Physics 2022-11-23 E. S. Andriyakhina , I. S. Burmistrov

In this study the magnetization phenomenon has been investigated as a behavior of interacting elementary moments ensemble, with the help of Ising model [1] in the frame of non-extensive statistical mechanics. To investigate the physical…

Statistical Mechanics · Physics 2007-05-23 M. Karabekirogullari , F. Buyukkilic , D. Demirhan

We consider general classes of gradient models on regular trees with values in a countable Abelian group $S$ such as $\mathbb{Z}$ or $\mathbb{Z}_q$, in regimes of strong coupling (or low temperature). This includes unbounded spin models…

Probability · Mathematics 2024-07-25 Alberto Abbondandolo , Florian Henning , Christof Kuelske , Pietro Majer

A longstanding open question in the theory of disordered systems is whether short-range models, such as the random field Ising model or the Edwards-Anderson model, can indeed have the famous properties that characterize mean-field spin…

Probability · Mathematics 2024-03-11 Sourav Chatterjee

The nature of the zero temperature ordering transition in the 3D Gaussian random field Ising magnet is studied numerically, aided by scaling analyses. In the ferromagnetic phase the scaling of the roughness of the domain walls, $w\sim…

Disordered Systems and Neural Networks · Physics 2007-05-23 A. Alan Middleton , Daniel S. Fisher

We prove that, unless P=NP, there is no polynomial-time algorithm to approximate within some multiplicative constant the average size of an independent set in graphs of maximum degree 6. This is a special case of a more general result for…

Computational Complexity · Computer Science 2021-07-20 Andreas Galanis , Daniel Stefankovic , Eric Vigoda

The influence of disorder and interaction on the ground state polarization of the two-dimensional (2D) correlated electron gas is studied by numerical investigations of unrestricted Hartree-Fock equations. The ferromagnetic ground state is…

Strongly Correlated Electrons · Physics 2009-11-10 M. Nita , V. Dinu , A. Aldea , B. Tanatar