Next Article in Journal
Entropy Mapping Approach for Functional Reentry Detection in Atrial Fibrillation: An In-Silico Study
Next Article in Special Issue
Two-Dimensional Electronic Transport in Rubrene: The Impact of Inter-Chain Coupling
Previous Article in Journal
A Simple Secret Key Generation by Using a Combination of Pre-Processing Method with a Multilevel Quantization
Previous Article in Special Issue
Phase Transition in Frustrated Magnetic Thin Film—Physics at Phase Boundaries

From Spin Glasses to Negative-Weight Percolation

Institute of Physics, University of Oldenburg, 26111 Oldenburg, Germany
Cluster of Excellence PhoenixD (Photonics, Optics, and Engineering—Innovation Across Disciplines), Welfengarten 1, 30167 Hannover, Germany
Institute of Quantum Optics, Leibniz Universität Hannover, Welfengarten 1, 30167 Hannover, Germany
Author to whom correspondence should be addressed.
Entropy 2019, 21(2), 193;
Received: 22 January 2019 / Revised: 12 February 2019 / Accepted: 13 February 2019 / Published: 18 February 2019
Spin 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 d = 2 up to and beyond the upper critical dimension d u = 6 , also for random graphs. It is shown that NWP is in a different universality class than standard percolation. Furthermore, the question of whether NWP exhibits properties of Stochastic–Loewner Evolution is addressed and recent results for directed NWP are presented. View Full-Text
Keywords: disordered systems; frustration; phase transition; optimisation; negative weight percolation disordered systems; frustration; phase transition; optimisation; negative weight percolation
Show Figures

Figure 1

MDPI and ACS Style

Hartmann, A.K.; Melchert, O.; Norrenbrock, C. From Spin Glasses to Negative-Weight Percolation. Entropy 2019, 21, 193.

AMA Style

Hartmann AK, Melchert O, Norrenbrock C. From Spin Glasses to Negative-Weight Percolation. Entropy. 2019; 21(2):193.

Chicago/Turabian Style

Hartmann, Alexander K., Oliver Melchert, and Christoph Norrenbrock. 2019. "From Spin Glasses to Negative-Weight Percolation" Entropy 21, no. 2: 193.

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

Back to TopTop