Related papers: Ising models on locally tree-like graphs
An efficient microcanonical dynamics has been recently introduced for Ising spin models embedded in a generic connected graph even in the presence of disorder i.e. with the spin couplings chosen from a random distribution. Such a dynamics…
We present a general result which shows that the winding of the branches in a uniform spanning tree on a planar graph converge in the limit of fine mesh size to a Gaussian free field. The result holds true assuming only convergence of…
We consider large random graphs with prescribed degrees, such as those generated by the configuration model. In the regime where the empirical degree distribution approaches a limit $\mu$ with finite mean, we establish the systematic…
Using T=0 Monte Carlo and simulated annealing simulation, we study the energy relaxation of ferromagnetic Ising and Potts models on random graphs. In addition to the expected exponential decay to a zero energy ground state, a range of…
We study phase transitions in the Ising model on random graphs using graph limits. We show that the critical temperatures are determined by the eigenvalues of the kernel operator associated with the graph limit. Bifurcation diagrams for…
We prove the existence of the local weak limit of the measure obtained by sampling random triangulations of size $n$ decorated by an Ising configuration with a weight proportional to the energy of this configuration. To do so, we establish…
We consider an Ising model on a square grid with ferromagnetic spin-spin interactions spanning beyond nearest neighbors. Starting from initial states with a single unbounded interface separating ordered phases, we investigate the evolution…
Graphical models for finite-dimensional spin glasses and real-world combinatorial optimization and satisfaction problems usually have an abundant number of short loops. The cluster variation method and its extension, the region graph…
We consider the ferromagnetic Ising model on the Cayley tree and we investigate the decomposition of the free state into extremal states below the spin glass temperature. We show that this decomposition has uncountably many components. The…
The spontaneous magnetization is proved to vanish continuously at the critical temperature for a class of ferromagnetic Ising spin systems which includes the nearest neighbor ferromagnetic Ising spin model on $\mathbb Z^d$ in $d=3$…
We study the sampling problem for the ferromagnetic Ising model with consistent external fields, and in particular, Swendsen-Wang dynamics on this model. We introduce a new grand model unifying two closely related models: the subgraph world…
We consider Gibbs distributions on finite random plane trees with bounded branching. We show that as the order of the tree grows to infinity, the distribution of any finite neighborhood of the root of the tree converges to a limit. We…
Variational inference in probabilistic graphical models aims to approximate fundamental quantities such as marginal distributions and the partition function. Popular approaches are the Bethe approximation, tree-reweighted, and other types…
The ground state energy and entropy of the dilute mean field Ising model is computed exactly by a single order parameter. An analogous exact solution is obtained in presence of a magnetic field with random locations. Results allow for a…
We present, for the Ising model on the Cayley tree, some explicit formulae of the free energies (and entropies) according to boundary conditions (b.c.). They include translation-invariant, periodic, Dobrushin-like b.c., as well as those…
The Ising model in small-world networks generated from two- and three-dimensional regular lattices has been studied. Monte Carlo simulations were carried out to characterize the ferromagnetic transition appearing in these systems. In the…
A remarkable connection has been established for antiferromagnetic 2-spin systems, including the Ising and hard-core models, showing that the computational complexity of approximating the partition function for graphs with maximum degree D…
The large amounts of data from molecular biology and neuroscience have lead to a renewed interest in the inverse Ising problem: how to reconstruct parameters of the Ising model (couplings between spins and external fields) from a number of…
We study the maximum and minimum occupancy fraction of the antiferromagnetic Ising model in regular graphs. The minimizing problem is known to determine a computational threshold in the complexity of approximately sampling from the Ising…
Using a single functional form which is able to represent several different classes of statistical distributions, we introduce a preliminary study of the ferromagnetic Ising model on the cubic lattices under the influence of non-Gaussian…