Related papers: Degeneracy Algorithm for Random Magnets
Using exact optimization methods, we find all of the ground states of +/- h random-field Ising magnets (RFIM) and of dilute antiferromagnets in a field (DAFF). The degenerate ground states are usually composed of isolated clusters…
The Random-Field Ising Model (RFIM) has been extensively studied as a model system for understanding the effects of disorder in magnets. Since the late 1970s, there has been a particular focus on realizations of the RFIM in site-diluted…
An introduction to the application of combinatorial optimization methods to ground state calculations of frustrated, disordered systems is given. We discuss the interface problem in the random bond Ising ferromagnet, the random field Ising…
The Ising antiferromagnet is an important statistical physics model with close connections to the {\sc Max Cut} problem. Combining spatial mixing arguments with the method of moments and the interpolation method, we pinpoint the replica…
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 calculations, crossing the phase boundary of the model at zero…
Exact ground states are calculated with an integer optimization algorithm for two and three dimensional site-diluted Ising antiferromagnets in a field (DAFF) and random field Ising ferromagnets (RFIM). We investigate the structure and the…
A degenerate optical parametric oscillator network is proposed to solve the NP-hard problem of finding a ground state of the Ising model. The underlying operating mechanism originates from the bistable output phase of each oscillator and…
The properties of the ground state of the simplest frustrated system, the dilute Ising chain in a magnetic field, are rigorously investigated over the entire range of concentrations of charged non-magnetic impurities. Analytical methods are…
While the ground-state problem for the random-field Ising model is polynomial, and can be solved using a number of well-known algorithms for maximum flow or graph cut, the analogue random-field Potts model corresponds to a multi-terminal…
We introduce an approximate mapping between the random fuse network (RFN) and a random field dipolar Ising model (RFDIM). The state of the network damage is associated with a metastable spin configuration. A mean-field treatment, numerical…
Ising model is a widely studied class of models in quantum computation. In this paper we investigate the computational characteristics of the random field Ising model (RFIM) with long-range interactions that decays as an inverse polynomial…
In the presented article we present an algorithm for the computation of ground state spin configurations for the 2d random bond Ising model on planar triangular lattice graphs. Therefore, it is explained how the respective ground state…
We propose a method to find out the community structure of a complex network. In this method the ground state problem of a ferromagnetic random field Ising model is considered on the network with the magnetic field $B_s = +\infty$, $B_{t} =…
Geometrical frustration in spin systems often results in a large number of degenerate ground states. In this work we study the antiferromagnetic Ising model on the three dimensional swedenborgite lattice which is a specific stacking of…
The ground state critical properties of the Random Field Ising Model (RFIM) on the diamond hierarchical lattice are investigated via a combining method encompassing real space renormalization group and an exact recurrence procedure. The…
We consider the complexity of random ferromagnetic landscapes on the hypercube $\{\pm 1\}^N$ given by Ising models on the complete graph with i.i.d. non-negative edge-weights. This includes, in particular, the case of Bernoulli disorder…
Demagnetization, commonly employed to study ferromagnets, has been proposed as the basis for an optimization tool, a method to find the ground state of a disordered system. Here we present a detailed comparison between the ground state and…
A triangulation is an embedding of a graph into a closed Riemann surface so that each face boundary is a 3-cycle of the graph. In this work, groundstate degeneracy in the antiferromagnetic Ising model on triangulations is studied. We show…
The random field Ising model in three dimensions with Gaussian random fields is studied at zero temperature for system sizes up to 60^3. For each realization of the normalized random fields, the strength of the random field, Delta and a…
Influence maximization in social networks has typically been studied in the context of contagion models and irreversible processes. In this paper, we consider an alternate model that treats individual opinions as spins in an Ising system at…