The upper critical dimension of the negative-weight percolation problem

Abstract

By means of numerical simulations we investigate the geometric properties of loops on hypercubic lattice graphs in dimensions d=2 through 7, where edge weights are drawn from a distribution that allows for positive and negative weights. We are interested in the appearance of system-spanning loops of total negative weight. The resulting negative-weight percolation (NWP) problem is fundamentally different from conventional percolation, as we have seen in previous studies of this model for the 2d case. Here, we characterize the transition for hypercubic systems, where the aim of the present study is to get a grip on the upper critical dimension d_u of the NWP problem. For the numerical simulations we employ a mapping of the NWP model to a combinatorial optimization problem that can be solved exactly by using sophisticated matching algorithms. We characterize the loops via observables similar to those in percolation theory and perform finite-size scaling analyses, e.g. 3d hypercubic systems with side length up to L=56 sites, in order to estimate the critical properties of the NWP phenomenon. We find our numerical results consistent with an upper critical dimension d_u=6 for the NWP problem.

9 pages, 2 tables and 6 figures

References in corpus (13)

• Low-temperature behavior of two-dimensional Gaussian Ising spin glasses
• Minimum spanning trees on random networks
• 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
• 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
• Phase transitions in diluted negative-weight percolation models
• Structural crossover of polymers in disordered media

Cited by in corpus (9)

• Percolation thresholds on planar Euclidean relative neighborhood graphs
• Typical and large-deviation properties of minimum-energy paths on disordered hierarchical lattices
• Is negative-weight percolation compatible with SLE?
• Mean-field behavior of the negative-weight percolation model on random regular graphs
• Configurational statistics of densely and fully packed loops in the negative-weight percolation model
• Analysis of the loop length distribution for the negative weight percolation problem in dimensions d=2 through 6
• Excitations in high-dimensional random-field Ising magnets
• Biased and greedy random walks on two-dimensional lattices with quenched randomness: the "greedy" ant within a disordered environment
• Directed negative-weight percolation