English
Related papers

Related papers: Zeros of ferromagnetic 2-spin systems

200 papers

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…

Mathematical Physics · Physics 2024-04-23 Shuai Shao , Yuxin Sun

Two-state spin systems is a classical topic in statistical physics. We consider the problem of computing the partition function of the systems on a bounded degree graph. Based on the self-avoiding tree, we prove the systems exhibits strong…

Discrete Mathematics · Computer Science 2009-12-01 Jinshan Zhang , Heng Liang , Fengshan Bai

We give fully polynomial-time approximation schemes (FPTAS) for the partition function of ferromagnetic 2-spin systems in certain parameter regimes. The threshold we obtain is almost tight up to an integrality gap. Our technique is based on…

Data Structures and Algorithms · Computer Science 2018-07-06 Heng Guo , Pinyan Lu

We prove Gibbs distribution of two-state spin systems(also known as binary Markov random fields) without hard constrains on a tree exhibits strong spatial mixing(also known as strong correlation decay), under the assumption that, for…

Discrete Mathematics · Computer Science 2009-03-05 Jinshan Zhang

We study the approximability of computing the partition function for ferromagnetic two-state spin systems. The remarkable algorithm by Jerrum and Sinclair showed that there is a fully polynomial-time randomized approximation scheme (FPRAS)…

Computational Complexity · Computer Science 2014-02-19 Jingcheng Liu , Pinyan Lu , Chihao Zhang

A remarkable connection has been established for antiferromagnetic 2-spin systems, including the Ising and hard-core models, showing that the computational complexity of approximating the partition function for graphs with maximum degree D…

Computational Complexity · Computer Science 2014-11-05 Andreas Galanis , Daniel Stefankovic , Eric Vigoda

We study the approximability of computing the partition functions of two-state spin systems. The problem is parameterized by a $2\times 2$ symmetric matrix. Previous results on this problem were restricted either to the case where the…

Computational Complexity · Computer Science 2025-08-19 Yumou Fei , Leslie Ann Goldberg , Pinyan Lu

The class of two-spin systems contains several important models, including random independent sets and the Ising model of statistical physics. We show that for both the hard-core (independent set) model and the anti-ferromagnetic Ising…

Probability · Mathematics 2012-03-13 Allan Sly , Nike Sun

The Abrikosov fermion representation of the spin-1/2 degree of freedom allows for auxiliary-field quantum Monte Carlo simulations of frustrated spin systems. This approach provides a manifold of equivalent actions over which the negative…

Strongly Correlated Electrons · Physics 2025-02-11 João C. Inácio , Jeroen van den Brink , Fakher F. Assaad , Toshihiro Sato

It is well-known that macroscopically-normalizable zero-energy wavefunctions of spin-$\frac{1}{2}$ particles in a two-dimensional inhomogeneous magnetic field are spin-polarized and exactly calculable with degeneracy equaling the number of…

Mesoscale and Nanoscale Physics · Physics 2025-03-13 Vo Tien Phong , Eugene J. Mele

Magnetization processes of the spin-1/2 antiferromagnetic $XXZ$ model in two and three spatial dimensions are studied using quantum Monte Carlo method based on stochastic series expansions. Recently developed operator-loop algorithm enables…

Strongly Correlated Electrons · Physics 2009-11-07 Seiji Yunoki

This work is a continuation of our recent study of non-relativistic charged particles, confined to a sphere enclosing a magnetic dipole at its center. In this sequel, we extend our computations in two significant ways. The first is to a…

High Energy Physics - Theory · Physics 2021-10-27 Jeff Murugan , Jonathan P. Shock , Ruach Pillay Slayen

For a two-component bosonic system, the components can be mapped onto a pseudo-spin degree of freedom with spin quantum number S=1/2. We provide a rigorous proof that for a wide-range of real Hamiltonians with component independent mass and…

Soft Condensed Matter · Physics 2009-11-07 Kun Yang , You-Quan Li

We present two ready-to-use numerical algorithms to evaluate convex-roof extensions of arbitrary pure-state entanglement monotones. Their implementation leaves the user merely with the task of calculating derivatives of the respective…

Quantum Physics · Physics 2009-12-08 Beat Röthlisberger , Jörg Lehmann , Daniel Loss

We consider spin-fermion systems which get their magnetic properties from a system of localized magnetic moments being coupled to conducting electrons. The dynamical degrees of freedom are spin-$s$ operators of localized spins and spin-1/2…

Strongly Correlated Electrons · Physics 2009-11-13 Naoum Karchev

A Monte Carlo method for finite-temperature studies of the two-dimensional quantum Heisenberg antiferromagnet with random ferromagnetic bonds is presented. The scheme is based on an approximation which allows for an analytic summation over…

Condensed Matter · Physics 2009-10-22 A. Sandvik

We describe an application of variational Monte Carlo to two-dimensional fermionic systems within the recently developed tensor-network string-bond state (SBS) ansatz. We use a combination of variational Monte Carlo and stochastic…

Strongly Correlated Electrons · Physics 2014-03-04 J. -P. Song , R. T. Clay

These lecture notes introduce quantum spin systems and several computational methods for studying their ground-state and finite-temperature properties. Symmetry-breaking and critical phenomena are first discussed in the simpler setting of…

Strongly Correlated Electrons · Physics 2015-03-17 Anders W. Sandvik

In this work, building up on [1] we present momentum space Ward identities related to broken higher spin symmetry as an alternate approach to computing correlators of spinning operators in interacting theories such as the quasi-fermionic…

High Energy Physics - Theory · Physics 2021-07-28 Sachin Jain , Renjan Rajan John , Vinay Malvimat

We present an approach to solving the ground state of Fermi systems that contain spin or other discrete degrees of freedom in addition to continuous coordinates. The approach combines a Markov chain Monte Carlo sampling for energy…

Quantum Physics · Physics 2025-10-22 Alexander Avdoshkin , Max Geier , Liang Fu
‹ Prev 1 2 3 10 Next ›