Publications (74)
Efficient algorithms for computing ground states of the 2D random-field Ising model
Argyro Mainou, Nikolaos G. Fytas, Martin Weigel
We investigate the application of graph-cut methods for the study of the critical behaviour of the two-dimensional random-field Ising model. We focus on exact ground-state calculat…
Dynamic connectivity algorithms for Monte Carlo simulations of the random-cluster model
Eren Metin Elçi, Martin Weigel
We review Sweeny's algorithm for Monte Carlo simulations of the random cluster model. Straightforward implementations suffer from the problem of computational critical slowing down…
Self-affirmation model for football goal distributions
Elmar Bittner, Andreas Nussbaumer, Wolfhard Janke +1
Analyzing football score data with statistical techniques, we investigate how the highly co-operative nature of the game is reflected in averaged properties such as the distributio…
Simulated annealing, optimization, searching for ground states
Sergio Caracciolo, Alexander K. Hartmann, Scott Kirkpatrick +1
The chapter starts with a historical summary of first attempts to optimize the spin glass Hamiltonian, comparing it to recent results on searching largest cliques in random graphs.…
Bridges in the random-cluster model
Eren Metin Elçi, Martin Weigel, Nikolaos G. Fytas
The random-cluster model, a correlated bond percolation model, unifies a range of important models of statistical mechanics in one description, including independent bond percolati…
Connected component identification and cluster update on GPU
Martin Weigel
Cluster identification tasks occur in a multitude of contexts in physics and engineering such as, for instance, cluster algorithms for simulating spin models, percolation simulatio…