The Ising antiferromagnet in the replica symmetric phase

03/17/2021
by   Christian Fabian, et al.
0

Partition functions are an important research object in combinatorics and mathematical physics [Barvinok, 2016]. In this work, we consider the partition function of the Ising antiferromagnet on random regular graphs and characterize its limiting distribution in the replica symmetric phase up to the Kesten-Stigum bound. Our proof relies on a careful execution of the method of moments, spatial mixing arguments and small subgraph conditioning.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/22/2020

The Ising antiferromagnet and max cut on random regular graphs

The Ising antiferromagnet is an important statistical physics model with...
research
02/25/2021

Proof of the Contiguity Conjecture and Lognormal Limit for the Symmetric Perceptron

We consider the symmetric binary perceptron model, a simple model of neu...
research
10/13/2018

Computing the partition function of the Sherrington-Kirkpatrick model is hard on average

We consider the algorithmic problem of computing the partition function ...
research
12/23/2018

Lower bounds on the chromatic number of random graphs

We prove that a formula predicted on the basis of non-rigorous physics a...
research
12/03/2008

Strong Spatial Mixing and Approximating Partition Functions of Two-State Spin Systems without Hard Constrains

We prove Gibbs distribution of two-state spin systems(also known as bina...
research
11/14/2018

Regular subgroups with large intersection

In this paper we study the relationships between the elementary abelian ...
research
07/11/2016

How to calculate partition functions using convex programming hierarchies: provable bounds for variational methods

We consider the problem of approximating partition functions for Ising m...

Please sign up or login with your details

Forgot password? Click here to reset