Related papers: Ising models on locally tree-like graphs

Recently, it has been shown that, when the dimension of a graph turns out to be infinite dimensional in a broad sense, the upper critical surface and the corresponding critical behavior of an arbitrary Ising spin glass model defined over…

We study the problem of determining the distribution of vertices of a particular given type in the set of all Feynman tree graphs in quantum field theories. We show that in almost all cases a Gaussian distribution arises asymptotically, and…

We present a sufficient condition for the presence of spontaneous magnetization for the Ising model on a general graph, related to its long-range topology. Applying this condition we are able to prove the existence of a phase transition at…

A periodic Ising model is one endowed with interactions that are invariant under translations of members of a full-rank sublattice $\mathfrak{L}$ of $\mathbb{Z}^2$. We give an exact, quantitative description of the critical temperature,…

Consider a random regular graph of fixed degree $d$ with $n$ vertices. We study spectral properties of the adjacency matrix and of random Schr\"odinger operators on such a graph as $n$ tends to infinity. We prove that the integrated density…

For each $n \ge 1$, let $\mathrm{d}^n=(d^{n}(i),1 \le i \le n)$ be a sequence of positive integers with even sum $\sum_{i=1}^n d^n(i) \ge 2n$. Let $(G_n,T_n,\Gamma_n)$ be uniformly distributed over the set of simple graphs $G_n$ with degree…

We consider the behavior of an Ising ferromagnet obeying the Glauber dynamics under the influence of a fast switching, random external field. Analytic results for the stationary state are presented in mean-field approximation, exhibiting a…

In a seminal paper (Weitz, 2006), Weitz gave a deterministic fully polynomial approximation scheme for count- ing exponentially weighted independent sets (equivalently, approximating the partition function of the hard-core model from…

We derive a message passing method for computing the spectra of locally tree-like networks and an approximation to it that allows us to compute closed-form expressions or fast numerical approximates for the spectral density of random graphs…

We study the problem of learning a tree Ising model from samples such that subsequent predictions made using the model are accurate. The prediction task considered in this paper is that of predicting the values of a subset of variables…

We address the question of weak versus strong universality scenarios for the random-bond Ising model in two dimensions. A finite-size scaling theory is proposed, which explicitly incorporates $\ln L$ corrections ($L$ is the linear finite…

Activated transitions have rates that are often exponentially small in system size. Extracting the associated activation barriers is challenging in practice, especially in the deeply metastable regimes and in the presence of disorder. Here,…

We address the question of geometrical as well as energetic properties of local excitations in mean field Ising spin glasses. We study analytically the Random Energy Model and numerically a dilute mean field model, first on tree-like…

The critical 2-dimensional Ising model is studied with four types boundary conditions: free, fixed ferromagnetic, fixed antiferromagnetic, fixed double antiferromagnetic. Using Bond Propagation algorithms with surface fields, we obtained…

We investigate in detail the phase diagrams of the p-body +/-J Ising model with and without random fields on random graphs with fixed connectivity. One of our most interesting findings is that a thermodynamic spin glass phase is present in…

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…

We identify the scaling limit of full-plane Kadanoff-Ceva fermions on generic, non-degenerate $s$-embeddings. In this broad setting, the scaling limits are described in terms of solutions to conjugate Beltrami equations with prescribed…

Given a locally consistent set of reduced density matrices, we construct approximate density matrices which are globally consistent with the local density matrices we started from when the trial density matrix has a tree structure. We…

We study the computational complexity of approximating the partition function of the ferromagnetic Ising model with the external field parameter $\lambda$ on the unit circle in the complex plane. Complex-valued parameters for the Ising…

The bulk and boundary magnetizations are calculated for the critical Ising model on a randomly triangulated disk in the presence of a boundary magnetic field h. In the continuum limit this model corresponds to a c = 1/2 conformal field…