Phase transitions in diluted negative-weight percolation models

Abstract

We investigate the geometric properties of loops on two-dimensional lattice graphs, where edge weights are drawn from a distribution that allows for positive and negative weights. We are interested in the appearance of spanning loops of total negative weight. The resulting percolation problem is fundamentally different from conventional percolation, as we have seen in a previous study of this model for the undiluted case. Here, we investigate how the percolation transition is affected by additional dilution. We consider two types of dilution: either a certain fraction of edges exhibit zero weight, or a fraction of edges is even absent. We study these systems numerically using exact combinatorial optimization techniques based on suitable transformations of the graphs and applying matching algorithms. We perform a finite-size scaling analysis to obtain the phase diagram and determine the critical properties of the phase boundary. We find that the first type of dilution does not change the universality class compared to the undiluted case whereas the second type of dilution leads to a change of the universality class.

8 pages, 7 figures

References in corpus (12)

• Low-temperature behavior of two-dimensional Gaussian Ising spin glasses
• Critical behaviour of SU(2) lattice gauge theory. A complete analysis with the ${\chi }^2$-method
• Domain-Wall Energies and Magnetization of the Two-Dimensional Random-Bond Ising Model
• Optimal Path in Two and Three Dimensions
• Kertesz Line in the Three-Dimensional Compact U(1) Lattice Higgs Model
• Fractal dimension of domain walls in two-dimensional Ising spin glasses
• Statistical Properties of Strings
• Percolation, Bose-Einstein Condensation, and String Proliferation
• The length distribution of vortex strings in U(1) equilibrium scalar field theory
• Critical properties of loop percolation models with optimization constraints
• Negative-weight percolation
• Vortex-line percolation in the three-dimensional complex |psi|^4 model

Cited by in corpus (9)

• autoScale.py - A program for automatic finite-size scaling analyses: A user's guide
• The upper critical dimension of the negative-weight percolation problem
• 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
• Biased and greedy random walks on two-dimensional lattices with quenched randomness: the "greedy" ant within a disordered environment
• Directed negative-weight percolation