English
Related papers

Related papers: Correlation decay and partition function zeros: Al…

200 papers

We study driven particle systems with excluded volume interactions on a two-lane ladder with periodic boundaries, using Monte Carlo simulation, cluster mean-field theory, and numerical solution of the master equation. Particles in one lane…

Statistical Mechanics · Physics 2009-11-13 Ronald Dickman , Ronaldo R. Vidigal

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

A general analytical formula for recurrence relations of multisite interaction Ising models in an external magnetic field on the Cayley-type lattices is derived. Using the theory of complex analytical dynamics on the Riemann sphere, a…

Statistical Mechanics · Physics 2009-10-31 N. S. Ananikian , R. G. Ghulghazaryan

Partition function zeros steer the critical behavior of a system. Studying four-flavor lattice QCD at finite temperature and density with the Wilson-clover fermion action and the Iwasaki gauge action using a phase-quenched fermion…

High Energy Physics - Lattice · Physics 2013-11-18 Xiao-Yong Jin , Yoshinobu Kuramashi , Yoshifumi Nakamura , Shinji Takeda , Akira Ukawa

We consider many-body systems with a global U(1) symmetry on a class of lattices with the (fractal) dimensions D<2 and their zero temperature correlations whose observables behave as a vector under the U(1) rotation. For a wide class of the…

Mathematical Physics · Physics 2008-11-26 Tohru Koma

The Bethe ansatz equation is solved to obtain analytically the leading finite-size correction of the spectra of the asymmetric XXZ chain and the accompanying isotropic 6-vertex model near the antiferromagnetic phase boundary at zero…

Statistical Mechanics · Physics 2009-10-28 Doochul Kim

The flux line lattice melting transition in two-dimensional pure and disordered superconductors is studied by a Monte Carlo simulation using the lowest Landau level approximation and quasi-periodic boundary condition on a plane. The…

Superconductivity · Physics 2009-11-07 Mai Suan Li , Thomas Nattermann

Recently in paper [Peng et al., Phys. Rev. Lett. 114, 010601 (2015)] the experimental observation of the Lee-Yang zeros of an Ising-type spin-1/2 bath, by measuring the coherence of a probe spin, was reported. We generalize this problem to…

Quantum Physics · Physics 2019-02-20 A. R. Kuzmak , V. M. Tkachuk

We often encounter probability distributions given as unnormalized products of non-negative functions. The factorization structures are represented by hypergraphs called factor graphs. Such distributions appear in various fields, including…

Discrete Mathematics · Computer Science 2011-03-24 Yusuke Watanabe

We study asymptotics of perfect matchings on a large class of graphs called the contracting square-hexagon lattice, which is constructed row by row from either a row of a square grid or a row of a hexagonal lattice. We assign the graph…

Probability · Mathematics 2020-09-01 Cédric Boutillier , Zhongyang Li

We examine the dynamics of hard spheres and discs at high packing fractions in two and three dimensions, modeling the simplest systems exhibiting a glass transition. As it is well known, cooperativity and dynamic heterogeneity arise as…

Soft Condensed Matter · Physics 2007-05-23 Burkhard Doliwa , Andreas Heuer

We study the Roberge-Weiss phase transition numerically. The phase transition is associated with the discontinuities in the quark-number density at specific values of imaginary quark chemical potential. We parameterize the quark number…

High Energy Physics - Lattice · Physics 2023-01-25 V. G. Bornyakov , N. V. Gerasimeniuk , V. A. Goy , A. A. Korneev , A. V. Molochkov , A. Nakamura , R. N. Rogalyov

We investigate unbounded continuous spin-systems with infinite-range interactions. We develop a new technique for deducing decay of correlations from a uniform Poincar\'e inequality based on a directional Poincar\'e inequality, which we…

Probability · Mathematics 2016-03-14 Christopher Henderson , Georg Menz

We study ferromagnetic Ising models on finite graphs with an inhomogeneous external field, where a subset of vertices is designated as the boundary. We show that the influence of boundary conditions on any given spin is maximised when the…

Probability · Mathematics 2022-03-29 Jian Ding , Jian Song , Rongfeng Sun

A local algorithm is a distributed algorithm that completes after a constant number of synchronous communication rounds. We present local approximation algorithms for the minimum dominating set problem and the maximum matching problem in…

Distributed, Parallel, and Cluster Computing · Computer Science 2010-02-02 Matti Åstrand , Valentin Polishchuk , Joel Rybicki , Jukka Suomela , Jara Uitto

Fixing $\beta \ge 0$ and an integer $q \ge 2$, consider the ferromagnetic $q$-Potts measures $\mu_n^{\beta,B}$ on finite graphs ${\sf G}_n$ on $n$ vertices, with external field strength $B \ge 0$ and the corresponding random cluster…

Probability · Mathematics 2025-05-22 Anirban Basak , Amir Dembo , Allan Sly

In this paper, we study lattice gauge theory on \( \mathbb{Z}^4 \) with finite Abelian structure group. When the inverse coupling strength is sufficiently large, we give an upper bound on the decay of correlations of local functions and…

Probability · Mathematics 2021-04-09 Malin Palö Forsström

We consider finite range Gibbs fields and provide a purely combinatorial proof of the exponential tree decay of semi--invariants, supposing that the logarithm of the partition function can be expressed as a sum of suitable local functions…

Statistical Mechanics · Physics 2015-05-30 L. Bertini , Emilio N. M. Cirillo , E. Olivieri

We investigate Yang-Lee zeros of grand partition functions as truncated fugacity polynomials of which coefficients are given by the canonical partition functions $Z(T,V,N)$ up to $N \leq N_{\text{max}}$. Such a partition function can be…

High Energy Physics - Phenomenology · Physics 2016-01-20 Kenji Morita , Atsushi Nakamura

For general antiferromagnetic 2-spin systems, including the hardcore model and the antiferromagnetic Ising model, there is an $\mathsf{FPTAS}$ for the partition function on graphs of maximum degree $\Delta$ when the infinite regular tree…

Data Structures and Algorithms · Computer Science 2021-07-20 Zongchen Chen , Kuikui Liu , Eric Vigoda