Small-world hypergraphs on a bond-disordered Bethe lattice

We present an alternative procedure for solving the eigenvalue problem of replicated transfer matrices describing disordered spin systems with (random) 1D nearest neighbor bonds and/or random fields, possibly in combination with (random) long range bonds. Our method is based on transforming the original eigenvalue problem for a $2^n\times 2^n$ matrix (where $n\to 0$) into an eigenvalue problem for integral operators. We first develop our formalism for the Ising chain with ran...

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 thermodynamic limit, the phase transition has a mean-field character for any finite value of the rewiring probability p, which measures the disorder strength of a given network. For small values of p, both the transition temperature and criti...

A scheme to provide various mean-field-type approximation algorithms is presented by employing the Bethe free energy formalism to a family of replicated systems in conjunction with analytical continuation with respect to the number of replicas. In the scheme, survey propagation (SP), which is an efficient algorithm developed recently for analyzing the microscopic properties of glassy states for a fixed sample of disordered systems, can be reproduced by assuming the simplest r...

We study the dynamics of macroscopic observables such as the magnetization and the energy per degree of freedom in Ising spin models on random graphs of finite connectivity, with random bonds and/or heterogeneous degree distributions. To do so we generalize existing implementations of dynamical replica theory and cavity field techniques to systems with strongly disordered and locally tree-like interactions. We illustrate our results via application to the dynamics of e.g. $\p...

We first present an empirical study of the Belief Propagation (BP) algorithm, when run on the random field Ising model defined on random regular graphs in the zero temperature limit. We introduce the notion of maximal solutions for the BP equations and we use them to fix a fraction of spins in their ground state configuration. At the phase transition point the fraction of unconstrained spins percolates and their number diverges with the system size. This in turn makes the ass...

The possibility of materials that are governed by a fixed point related to small world networks is discussed. In particular, large-scale Monte Carlo simulations are performed on Ising ferromagnetic models on two different small-world networks generated from a one-dimensional spin chain. One has the small-world bond strengths independent of the length, and exhibits a finite-temperature phase transition. The other has small-world bonds built from atoms, and although there is no...

The antiferromagnetic Ising model in small-world networks generated from two-dimensional regular lattices has been studied. The disorder introduced by long-range connections causes frustration, which gives rise to a spin-glass phase at low temperature. Monte Carlo simulations have been carried out to study the paramagnetic to spin-glass transition, as a function of the rewiring probability p, which measures the disorder strength. The transition temperature Tc goes down for in...

Glauber dynamics of a bond-diluted Ising model on a Bethe lattice (a random graph with fixed connectivity) is investigated by an approximate theory which provides exact results for equilibrium properties. The time-dependent solutions of the dynamical system derived by this method are in good agreement with the results obtained by Monte Carlo simulations in almost all situations. Furthermore, the derived dynamical system exhibits a remarkable phenomenon that the magnetization ...

We discuss the finite-size scaling of the ferromagnetic Ising model on random regular graphs. These graphs are locally tree-like, and in the limit of large graphs, the Bethe approximation gives the exact free energy per site. In the thermodynamic limit, the Ising model on these graphs show a phase transition. This transition is rounded off for finite graphs. We verify the scaling theory prediction that this rounding off is described in terms of the scaling variable $[T/T_c -1...

A general approach for the description of spin systems on hierarchial lattices with coordination number $q$ as a dynamical variable is proposed. The ferromagnetic Ising model on the Bethe lattice was studied as a simple example demonstrating our method. The annealed and partly annealed versions of disorder concerned with the lattice coordination number are invented and discussed. Recurrent relations are obtained for the evaluation of magnetization. The magnetization is calcul...