English
Related papers

Related papers: Improved Bounds on the Phase Transition for the Ha…

200 papers

The hard core model in statistical physics is a probability distribution on independent sets in a graph in which the weight of any independent set I is proportional to lambda^(|I|), where lambda > 0 is the vertex activity. We show that…

Discrete Mathematics · Computer Science 2016-11-17 Alistair Sinclair , Piyush Srivastava , Yitong Yin

We study the hard-core model defined on independent sets, where each independent set I in a graph G is weighted proportionally to $\lambda^{|I|}$, for a positive real parameter $\lambda$. For large $\lambda$, computing the partition…

Probability · Mathematics 2011-08-15 Ricardo Restrepo , Jinwoo Shin , Prasad Tetali , Eric Vigoda , Linji Yang

The hard square lattice gas model on a square lattice is known to undergo a continuous phase transition from a low density fluid-like phase to high density phase with columnar or smectic order. We estimate the critical activity $z_c$ by…

Statistical Mechanics · Physics 2017-07-11 Dipanjan Mandal , Trisha Nath , R. Rajesh

We study the computational complexity of approximately counting the number of independent sets of a graph with maximum degree Delta. More generally, for an input graph G=(V,E) and an activity lambda>0, we are interested in the quantity…

Computational Complexity · Computer Science 2013-08-12 Andreas Galanis , Qi Ge , Daniel Stefankovic , Eric Vigoda , Linji Yang

The hard-core model has attracted much attention across several disciplines, representing lattice gases in statistical physics and independent sets in discrete mathematics and computer science. On finite graphs, we are given a parameter…

Probability · Mathematics 2018-04-03 Antonio Blanca , Yuxuan Chen , David Galvin , Dana Randall , Prasad Tetali

We study the problem of deterministic approximate counting of matchings and independent sets in graphs of bounded connective constant. More generally, we consider the problem of evaluating the partition functions of the monomer-dimer model…

Data Structures and Algorithms · Computer Science 2014-10-10 Alistair Sinclair , Piyush Srivastava , Daniel Štefankovič , Yitong Yin

This is the first Monte Carlo study of the hard-sphere lattice gas with nearest neighbour exclusion on the body-centred cubic lattice. We estimate the critical activity to be $0.7223 \pm 0.0003$. This result confirms that there is a…

Condensed Matter · Physics 2015-06-25 Atsushi Yamagata

We study the hard-core model defined on independent sets of an input graph where the independent sets are weighted by a parameter $\lambda>0$. For constant $\Delta$, previous work of Weitz (2006) established an FPTAS for the partition…

Discrete Mathematics · Computer Science 2016-08-30 Charilaos Efthymiou , Thomas P. Hayes , Daniel Stefankovic , Eric Vigoda , Yitong Yin

We present a detailed discussion of Spontaneous Symmetry Breaking (SSB) in $(\lambda\Phi^4)_4$. In the usual approach, inspired by perturbation theory, one predicts a second-order phase transition, the Higgs mass $m_h$, related to the value…

High Energy Physics - Theory · Physics 2007-05-23 P. Cea , L. Cosmai , M. Consoli , R. Fiore

We perform a model study on the 2-flavor lattice Schwinger model using standard Wilson and ${\cal O}(a)$ improved Sheikholeslami-Wohlert (SW) action. We find, that the phase diagram is altered, the critical line shifted closer towards its…

High Energy Physics - Lattice · Physics 2007-05-23 Ch. Hoelbling , C. B. Lang , R. Teppner

We use an extension of fundamental measure theory to lattice hard-core fluids to study the phase diagram of two different systems. First, two-dimensional parallel hard squares with edge-length $\sigma=2$ in a simple square lattice. This…

Soft Condensed Matter · Physics 2009-11-10 Luis Lafuente , Jose A. Cuesta

Recent inapproximability results of Sly (2010), together with an approximation algorithm presented by Weitz (2006) establish a beautiful picture for the computational complexity of approximating the partition function of the hard-core…

Discrete Mathematics · Computer Science 2016-09-14 Andreas Galanis , Daniel Stefankovic , Eric Vigoda

Using the monomer--dimer representation of the lattice Schwinger model, with $N_f =1$ Wilson fermions in the strong--coupling regime ($\beta=0$), we evaluate its partition function, $Z$, exactly on finite lattices. By studying the zeroes of…

High Energy Physics - Lattice · Physics 2009-10-22 F. Karsch , E. Meggiolaro , L. Turko

We study the low temperature properties of the two-dimensional weakly interacting Hubbard model on $\ZZZ^2$ with renormalized chemical potential $\mu=2-\mu_0$, $\mu_0=10^{-10}$ fixed, in which case the Fermi surface is close to a perfect…

Mathematical Physics · Physics 2023-03-31 Zhituo Wang

We study the zero-free regions of the partition function of the hard-core model on finite graphs and their implications for the analyticity of the free energy on infinite lattices. Classically, zero-freeness results have been established up…

Statistical Mechanics · Physics 2026-04-06 Yuan Chen , Shuai Shao , Ke Shi

We introduce a magnetic hard hexagon model with two-body restrictions for configurations of hard hexagons and investigate its critical behavior by using Monte Carlo simulations and a finite size scaling method for discreate values of…

Statistical Mechanics · Physics 2009-10-28 Yasushi Honda , Tsuyoshi Horiguchi

The hardcore model is a model of lattice gas systems which has received much attention in statistical physics, probability theory and theoretical computer science. It is the probability distribution over independent sets $I$ of a graph…

Computational Complexity · Computer Science 2010-06-01 Allan Sly

The work contains a detailed study of the scaling limit of a certain critical, integrable inhomogeneous six-vertex model subject to twisted boundary conditions. It is based on a numerical analysis of the Bethe ansatz equations as well as…

Mathematical Physics · Physics 2021-03-17 Vladimir V. Bazhanov , Gleb A. Kotousov , Sergii M. Koval , Sergei L. Lukyanov

We report on numerically exact determinantal quantum Monte Carlo simulations of the onset of spin-density wave (SDW) order in itinerant electron systems captured by a sign-problem-free two-dimensional lattice model. Extensive measurements…

Strongly Correlated Electrons · Physics 2017-01-18 Max H. Gerlach , Yoni Schattner , Erez Berg , Simon Trebst

We analyse supersymmetric models that show supersymmetry breaking in one and two dimensions using lattice methods. Starting from supersymmetric quantum mechanics we explain the fundamental principles and problems that arise in putting…

High Energy Physics - Lattice · Physics 2015-05-28 Christian Wozar , Andreas Wipf
‹ Prev 1 2 3 10 Next ›