Cavity approach for real variables on diluted graphs and application to synchronization in small-world lattices

Abstract

We study XY spin systems on small world lattices for a variety of graph structures, e.g. Poisson and scale-free, superimposed upon a one dimensional chain. In order to solve this model we extend the cavity method in the one pure-state approximation to deal with real-valued dynamical variables. We find that small-world architectures significantly enlarge the region in parameter space where synchronization occurs. We contrast the results of population dynamics performed on a truncated set of cavity fields with Monte Carlo simulations and find excellent agreement. Further, we investigate the appearance of replica symmetry breaking in the spin-glass phase by numerically analyzing the proliferation of pure states in the message passing equations.

10 pages, 3 figures

References in corpus (6)

• Replicated Transfer Matrix Analysis of Ising Spin Models on `Small World' Lattices
• Canonical local algorithms for spin systems: Heat Bath and Hasting's methods
• Finitely connected vector spin systems with random matrix interactions
• Analytic solution of attractor neural networks on scale-free graphs
• The Little-Hopfield model on a Random Graph
• Near optimal configurations in mean field disordered systems

Cited by in corpus (23)

• Critical phenomena in complex networks
• Entropies of complex networks with hierarchically constrained topologies
• Criticality in diluted ferromagnet
• Parallel dynamics of disordered Ising spin systems on finitely connected directed random graphs with arbitrary degree distributions
• Statistical Physics approach to dendritic computation: The excitable-wave mean-field approximation
• Approximating the XY model on a random graph with a $q$-state clock model
• Equilibration through local information exchange in networks
• Inference and Optimization of Real Edges on Sparse Graphs - A Statistical Physics Perspective
• The random field XY model on sparse random graphs shows replica symmetry breaking and marginally stable ferromagnetism
• Spin models on random graphs with controlled topologies beyond degree constraints
• Nonlinear $XY$ and $p$-clock models on sparse random graphs: mode-locking transition of localized waves
• Von Neumann's expanding model on random graphs
• Network resilience against intelligent attacks constrained by degree dependent node removal cost
• Percolation transition and distribution of connected components in generalized random network ensembles
• Comparison of Gabay-Toulouse and de Almeida-Thouless instabilities for the spin glass XY model in a field on sparse random graphs
• Statics and dynamics of the Lebwohl-Lasher model in the Bethe approximation
• Multi-body quenched disordered $XY$ and $p$-clock models on random graphs
• 1D Three-state mean-field Potts model with first- and second-order phase transitions
• Low energy excitations of mean-field glasses
• On metastable configurations of small-world networks
• Critical properties of disordered XY model on sparse random graphs
• Phase transitions in atypical systems induced by a condensation transition on graphs
• Mean-field theory of vector spin models on networks with arbitrary degree distributions