Monte Carlo cluster algorithms are popular for their efficiency in studying the Ising model near its critical temperature. We might expect that this efficiency extends to the bond-diluted Ising model. We show, however, that this is not always the case by comparing how the correlation times τ_{w} and τ_{sw} of the Wolff and Swendsen-Wang cluster algorithms scale as a function of the system size L when applied to the two-dimensional bond-diluted Ising model. We demonstrate that the Wolff algorithm suffers from a much longer correlation time than in the pure Ising model, caused by isolated (groups of) spins which are infrequently visited by the algorithm. With a simple argument we prove that these cause the correlation time τ_{w} to be bounded from below by L^{z_{w}} with a dynamical exponent z_{w}=γ/ν≈1.75 for a bond concentration p<1. Furthermore, we numerically show that this lower bound is actually taken for several values of p in the range 0.5<p<1. Moreover, we show that the Swendsen-Wang algorithm does not suffer from the same problem. Consequently, it has a much shorter correlation time, shorter than in the pure Ising model even. Numerically at p=0.6, we find that its dynamical exponent is z_{sw}=0.09(4).
Monte Carlo cluster algorithms are popular for their efficiency in studying the Ising model near its critical temperature. We might expect that this efficiency extends to the bond-diluted Ising model. We show, however, that this is not always the case by comparing how the correlation times τ_{w} and τ_{sw} of the Wolff and Swendsen-Wang cluster algorithms scale as a function of the system size L when applied to the two-dimensional bond-diluted Ising model. We demonstrate that the Wolff algorithm suffers from a much longer correlation time than in the pure Ising model, caused by isolated (groups of) spins which are infrequently visited by the algorithm. With a simple argument we prove that these cause the correlation time τ_{w} to be bounded from below by L^{z_{w}} with a dynamical exponent z_{w}=γ/ν≈1.75 for a bond concentration p<1. Furthermore, we numerically show that this lower bound is actually taken for several values of p in the range 0.5<p<1. Moreover, we show that the Swendsen-Wang algorithm does not suffer from the same problem. Consequently, it has a much shorter correlation time, shorter than in the pure Ising model even. Numerically at p=0.6, we find that its dynamical exponent is z_{sw}=0.09(4).
In the present work, we present an extensive Monte Carlo simulation study on the dynamical properties of the two-dimensional random-bond Ising model. The correlation time τ of the Swendsen-Wang and Wolff cluster algorithms is calculated at the critical point. The dynamic critical exponent z of both algorithms is also measured by using the numerical data for several lattice sizes up to L=512. It is found for both algorithms that the autocorrelation time decreases considerably and the critical slowing-down effect reduces upon the introduction of bond disorder. Additionally, simulations with the Metropolis algorithm are performed, and the critical slowing-down effect is observed to be more pronounced in the presence of disorder, confirming the previous findings in the literature. Moreover, the existence of the non-self-averaging property of the model is demonstrated by calculating the scaled form of the standard deviation of autocorrelation times. Finally, the critical exponent ratio of the magnetic susceptibility is estimated by using the average cluster size of the Wolff algorithm.
We formulate a single-cluster Monte Carlo algorithm for the simulation of the random-cluster model. This algorithm is a generalization of the Wolff single-cluster method for the q-state Potts model to noninteger values q>1. Its results for static quantities are in a satisfactory agreement with those of the existing Swendsen-Wang-Chayes-Machta (SWCM) algorithm, which involves a full-cluster decomposition of random-cluster configurations. We explore the critical dynamics of this algorithm for several two-dimensional Potts and random-cluster models. For integer q, the single-cluster algorithm can be reduced to the Wolff algorithm, for which case we find that the autocorrelation functions decay almost purely exponentially, with dynamic exponents z(exp)=0.07 (1), 0.521 (7), and 1.007 (9) for q=2, 3, and 4, respectively. For noninteger q, the dynamical behavior of the single-cluster algorithm appears to be very dissimilar to that of the SWCM algorithm. For large critical systems, the autocorrelation function displays a range of power-law behavior as a function of time. The dynamic exponents are relatively large. We provide an explanation for this peculiar dynamic behavior.
In models in statistical physics, the dynamics often slows down tremendously near the critical point. Usually, the correlation time τ at the critical point increases with system size L in power-law fashion: τ∼L^{z}, which defines the critical dynamical exponent z. We show that this also holds for the two-dimensional bond-diluted Ising model in the regime p>p_{c}, where p is the parameter denoting the bond concentration, but with a dynamical critical exponent z(p) which shows a strong p dependence. Moreover, we show numerically that z(p), as obtained from the autocorrelation of the total magnetization, diverges when the percolation threshold p_{c}=1/2 is approached: z(p)-z(1)∼(p-p_{c})^{-2}. We refer to this observed extremely fast increase of the correlation time with size as super slowing down. Independent measurement data from the mean-square deviation of the total magnetization, which exhibits anomalous diffusion at the critical point, support this result.
We study the dynamic critical behavior of the two-dimensional random-bond three-state Potts model using large-scale Monte Carlo simulations with the Wolff and Swendsen-Wang cluster algorithms. At the disorder-dependent critical temperature, we compute integrated and exponential autocorrelation times and extract the dynamic critical exponent z via finite-size scaling. Critical slowing down is significantly weakened by bond randomness, with the dynamic exponent decreasing from z≈0.54 in the pure system to z≈0.24 at strong disorder. From the finite-size scaling of the Wolff cluster size, we obtain γ/ν≈1.73, where γ and ν are the susceptibility and correlation-length exponents, respectively, consistent with the universality class of the two-dimensional three-state Potts model. These results indicate that bond randomness strongly affects the critical dynamics but leaves the underlying static universality class unchanged. Furthermore, both static and dynamic observables, including the specific heat and the autocorrelation times, show a lack of self-averaging.
We calculate the dynamic critical exponent for the Niedermayer algorithm applied to the two-dimensional Ising and XY models, for various values of the free parameter E 0 . For E 0 = − 1 we regain the Metropolis algorithm and for E 0 = 1 we regain the Wolff algorithm. For − 1 < E 0 < 1, we show that the mean size of the clusters of (possibly) turned spins initially grows with the linear size of the lattice, L , but eventually saturates at a given lattice size , which depends on E 0 . For , the Niedermayer algorithm is equivalent to the Metropolis one, i.e., they have the same dynamic exponent. For E 0 > 1, the autocorrelation time is always greater than for E 0 = 1 (Wolff) and, more important, it also grows faster than a power of L . Therefore, we show that the best choice of cluster algorithm is the Wolff one, when comparing against the Niedermayer generalization. We also obtain the dynamic behavior of the Wolff algorithm: although not conclusively, we propose a scaling law for the dependence of the autocorrelation time on L .
The fractal dimensions and the percolation exponents of geometrical spin clusters of like sign at criticality are obtained numerically for an Ising model with temperature dependent annealed bond dilution, also known as the thermalized bond Ising model (TBIM), in two dimensions. For this purpose, a modified Wolff single-cluster Monte Carlo simulation is used to generate equilibrium spin configurations on square lattices in the critical region. A tie-breaking rule is employed to identify nonintersecting spin cluster boundaries along the edges of the dual lattice. The values obtained for the fractal dimensions of the spanning geometrical clusters D c , and their interfaces D I , are in perfect agreement with those reported for the standard two-dimensional ferromagnetic Ising model. Furthermore, the variance of the winding angles results in a diffusivity κ = 3 for the two-dimensional thermalized bond Ising model, thus placing it in the universality class of the regular Ising model. A finite-size scaling analysis of the largest geometrical clusters results in a reliable estimation of the critical percolation exponents for the geometrical clusters in the limit of an infinite lattice size. The percolation exponents thus obtained are also found to be consistent with those reported for the regular Ising model. These consistencies are explained in terms of the Fisher renormalization relations, which express the thermodynamic critical exponents of systems with annealed bond dilution in terms of those of the regular model system.