Mean-field behavior of the negative-weight percolation model on random regular graphs

Abstract

We investigate both analytically and numerically the ensemble of minimum-weight loops and paths in the negative-weight percolation model on random graphs with fixed connectivity and bimodal weight distribution. This allows us to study the mean-field behavior of this model. The analytical study is based on a conjectured equivalence with the problem of self-avoiding walks in a random medium. The numerical study is based on a mapping to a standard minimum-weight matching problem for which fast algorithms exist. Both approaches yield results which are in agreement, on the location of the phase transition, on the value of critical exponents, and on the absence of any sizeable indications of a glass phase. By these results, the previously conjectured upper critical dimension of d_u=6 is confirmed.

11 pages, 10 figures, paper summary available at http://www.papercore.org/Melchert2011

References in corpus (14)

• A practical guide to computer simulations
• Matching Kasteleyn Cities for Spin Glass Ground States
• Fractal dimension of domain walls in two-dimensional Ising spin glasses
• Exact Ground States of Large Two-Dimensional Planar Ising Spin Glasses
• Domain walls and chaos in the disordered SOS model
• Critical properties of loop percolation models with optimization constraints
• Negative-weight percolation
• A dedicated algorithm for calculating ground states for the triangular random bond Ising model
• The Phase Diagram of Random Heteropolymers
• Superconductor-to-Normal Phase Transition in a Vortex Glass Model: Numerical Evidence for a New Percolation Universality Class
• Scaling behavior of domain walls at the T=0 ferromagnet to spin-glass transition
• The upper critical dimension of the negative-weight percolation problem
• Phase transitions in diluted negative-weight percolation models
• Glassy phases in Random Heteropolymers with correlated sequences

Cited by in corpus (5)

• Typical and large-deviation properties of minimum-energy paths on disordered hierarchical lattices
• Is negative-weight percolation compatible with SLE?
• Biased and greedy random walks on two-dimensional lattices with quenched randomness: the "greedy" ant within a disordered environment
• Directed negative-weight percolation
• Level statistics for quantum $k$-core percolation