How to Compute Loop Corrections to Bethe Approximation

We consider the equilibrium dynamics of Ising spin models with multi-spin interactions on sparse random graphs (Bethe lattices). Such models undergo a mean field glass transition upon increasing the graph connectivity or lowering the temperature. Focusing on the low temperature limit, we identify the large scale rearrangements responsible for the dynamical slowing-down near the transition. We are able to characterize exactly the dynamics near criticality by analyzing the stat...

Stochastic-Beta-Relaxation (SBR) provides a characterisation of the glass crossover in discontinuous Spin-Glasses and Supercoooled liquid. Notably it can be derived through a rigorous computation from a dynamical Landau theory. In this paper I will discuss the precise meaning of this connection in a language that does not require familiarity with statistical field theory. I will discuss finite-size corrections in mean-field Spin-Glass models and loop corrections in finite-dim...

We study numerically Anderson localization on lattices that are tree-like except for the presence of one loop of varying length $L$. The resulting expressions allow us to compute corrections to the Bethe lattice solution on i) Random-Regular-Graph (RRG) of finite size $N$ and ii) euclidean lattices in finite dimension. In the first case we show that the $1/N$ corrections to to the average values of observables such as the typical density of states and the inverse participatio...

Computing marginal distributions of discrete or semidiscrete Markov random fields (MRFs) is a fundamental, generally intractable problem with a vast number of applications in virtually all fields of science. We present a new family of computational schemes to approximately calculate the marginals of discrete MRFs. This method shares some desirable properties with belief propagation, in particular, providing exact marginals on acyclic graphs, but it differs with the latter in ...

The term Bethe Ansatz stands for a multitude of methods in the theory of integrable models in statistical mechanics and quantum field theory that were designed to study the spectra, the thermodynamic properties and the correlation functions of these models non-perturbatively. This essay attempts to a give a brief overview of some of these methods and their development, mostly based on the example of the Heisenberg model and the corresponding six-vertex model.

We develop an effective field theory for lattice models, in which the only non-vanishing diagrams exactly reproduce the topology of the lattice. The Bethe-Peierls approximation appears naturally as the saddle point approximation. The corrections to the saddle-point result can be obtained systematically. We calculate the lowest loop corrections for magnetisation and correlation function.

We derive a variational cluster approximation for Heisenberg spin systems at finite temperature based on the ideas of the self-energy functional theory by Potthoff for fermionic and bosonic systems with local interactions. Partitioning the real system into a set of clusters, we find an analytical expression for the auxiliary free energy, depending on a set of variational parameters defined on the cluster, whose stationary points provide approximate solutions from which the th...

We derive the analytical expression for the first finite size correction to the average free energy of disordered Ising models on random regular graphs. The formula can be physically interpreted as a weighted sum over all non self-intersecting loops in the graph, the weight being the free-energy shift due to the addition of the loop to an infinite tree.

An extensive list of results for the ground state properties of spin glasses on random graphs is presented. These results provide a timely benchmark for currently developing theoretical techniques based on replica symmetry breaking that are being tested on mean-field models at low connectivity. Comparison with existing replica results for such models verifies the strength of those techniques. Yet, we find that spin glasses on fixed-connectivity graphs (Bethe lattices) exhibit...

We consider several models whose motivation arises from statistical mechanics. We begin by investigating some families of distributions of translation invariant subgraphs of some Cayley graphs, and in particular subgraphs of the square lattice. We then discuss some properties of the Spin-Glass model in that lattice. We continue in describing some properties of the Spin-Glass models in some other graphs. The last two parts of this work are devoted to the understanding of two...