From Spin Glasses to Negative-Weight Percolation
AbstractSpin glasses are prototypical random systems modelling magnetic alloys. One important way to investigate spin glass models is to study domain walls. For two dimensions, this can be algorithmically understood as the calculation of a shortest path, which allows for negative distances or weights. This led to the creation of the negative weight percolation (NWP) model, which is presented here along with all necessary basics from spin glasses, graph theory and corresponding algorithms. The algorithmic approach involves a mapping to the classical matching problem for graphs. In addition, a summary of results is given, which were obtained during the past decade. This includes the study of percolation transitions in dimension from
Share & Cite This Article
Hartmann, A.K.; Melchert, O.; Norrenbrock, C. From Spin Glasses to Negative-Weight Percolation. Entropy 2019, 21, 193.
Hartmann AK, Melchert O, Norrenbrock C. From Spin Glasses to Negative-Weight Percolation. Entropy. 2019; 21(2):193.Chicago/Turabian Style
Hartmann, Alexander K.; Melchert, Oliver; Norrenbrock, Christoph. 2019. "From Spin Glasses to Negative-Weight Percolation." Entropy 21, no. 2: 193.
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.