Graphical representations and cluster algorithms for critical points with fields

A two-replica graphical representation and associated cluster algorithm is described that is applicable to ferromagnetic Ising systems with arbitrary fields. Critical points are associated with the percolation threshold of the graphical representation. Results from numerical simulations of the Ising model in a staggered field are presented. The dynamic exponent for the algorithm is measured to be less than 0.5.Comment: Revtex, 12 pages with 2 figure

Cluster update and recognition

We present a fast and robust cluster update algorithm that is especially efficient in implementing the task of image segmentation using the method of superparamagnetic clustering. We apply it to a Potts model with spin interactions that are are defined by gray-scale differences within the image. Motivated by biological systems, we introduce the concept of neural inhibition to the Potts model realization of the segmentation problem. Including the inhibition term in the Hamiltonian results in enhanced contrast and thereby significantly improves segmentation quality. As a second benefit we can - after equilibration - directly identify the image segments as the clusters formed by the clustering algorithm. To construct a new spin configuration the algorithm performs the standard steps of (1) forming clusters and of (2) updating the spins in a cluster simultaneously. As opposed to standard algorithms, however, we share the interaction energy between the two steps. Thus the update probabilities are not independent of the interaction energies. As a consequence, we observe an acceleration of the relaxation by a factor of 10 compared to the Swendson and Wang procedure.Comment: 4 pages, 2 figure

Generalization of the Fortuin-Kasteleyn transformation and its application to quantum spin simulations,

We generalize the Fortuin-Kasteleyn (FK) cluster representation of the partition function of the Ising model to represent the partition function of quantum spin models with an arbitrary spin magnitude in arbitrary dimensions. This generalized representation enables us to develop a new cluster algorithm for the simulation of quantum spin systems by the worldline Monte Carlo method. Because the Swendsen-Wang algorithm is based on the FK representation, the new cluster algorithm naturally includes it as a special case. As well as the general description of the new representation, we present an illustration of our new algorithm for some special interesting cases: the Ising model, the antiferromagnetic Heisenberg model with $S=1$, and a general Heisenberg model. The new algorithm is applicable to models with any range of the exchange interaction, any lattice geometry, and any dimensions.Comment: 46 pages, 10 figures, to appear in J.Stat.Phy

Relaxation time for a dimer covering with height representation

This paper considers the Monte Carlo dynamics of random dimer coverings of the square lattice, which can be mapped to a rough interface model. Two kinds of slow modes are identified, associated respectively with long-wavelength fluctuations of the interface height, and with slow drift (in time) of the system-wide mean height. Within a continuum theory, the longest relaxation time for either kind of mode scales as the system size N. For the real, discrete model, an exact lower bound of O(N) is placed on the relaxation time, using variational eigenfunctions corresponding to the two kinds of continuum modes.Comment: 12 pages, LaTeX; 1 figure in PostScript file; to appear, J. Stat. Phys. Sections and subsections were reshuffled to improve presentation, some text added on quantum-dimer model, fully-frustrated Ising model, and application to general class of "height" model

A quantitative theory of current-induced step bunching on Si(111)

We use a one-dimensional step model to study quantitatively the growth of step bunches on Si(111) surfaces induced by a direct heating current. Parameters in the model are fixed from experimental measurements near 900 deg C under the assumption that there is local mass transport through surface diffusion and that step motion is limited by the attachment rate of adatoms to step edges. The direct heating current is treated as an external driving force acting on each adatom. Numerical calculations show both qualitative and quantitative agreement with experiment. A force in the step down direction will destabilize the uniform step train towards step bunching. The average size of the step bunches grows with electromigration time as t^beta, with beta = 0.5, in agreement with experiment and with an analytical treatment of the steady states. The model is extended to include the effect of direct hopping of adatoms between different terraces. Monte-Carlo simulations of a solid-on-solid model, using physically motivated assumptions about the dynamics of surface diffusion and attachment at step edges, are carried out to study two dimensional features that are left out of the present step model and to test its validity. These simulations give much better agreement with experiment than previous work. We find a new step bending instability when the driving force is along the step edge direction. This instability causes the formation of step bunches and antisteps that is similar to that observed in experiment.Comment: 11 pages, 7 figure

Solvable Kinetic Gaussian Model in External Field

In this paper, the single-spin transition dynamics is used to investigate the kinetic Gaussian model in a periodic external field. We first derive the fundamental dynamic equations, and then treat an isotropic d-dimensional hypercubic lattice Gaussian spin system with Fourier's transformation method. We obtain exactly the local magnetization and the equal-time pair correlation function. The critical characteristics of the dynamical, the complex susceptibility, and the dynamical response are discussed. The results show that the time evolution of the dynamical quantities and the dynamical responses of the system strongly depend on the frequency and the wave vector of the external field.Comment: 11 page

Impurity-induced diffusion bias in epitaxial growth

We introduce two models for the action of impurities in epitaxial growth. In the first, the interaction between the diffusing adatoms and the impurities is ``barrier''-like and, in the second, it is ``trap''-like. For the barrier model, we find a symmetry breaking effect that leads to an overall down-hill current. As expected, such a current produces Edwards-Wilkinson scaling. For the trap model, no symmetry breaking occurs and the scaling behavior appears to be of the conserved-KPZ type.Comment: 5 pages(with the 5 figures), latex, revtex3.0, epsf, rotate, multico

The (co-)occurrence of problematic video gaming, substance use, and psychosocial problems in adolescents

Aims. The current study explored the nature of problematic (addictive) video gaming and the association with game type, psychosocial health, and substance use. Methods. Data were collected using a paper and pencil survey in the classroom setting. Three samples were aggregated to achieve a total sample of 8478 unique adolescents. Scales included measures of game use, game type, the Video game Addiction Test (VAT), depressive mood, negative self-esteem, loneliness, social anxiety, education performance, and use of cannabis, alcohol and nicotine (smoking). Results. Findings confirmed problematic gaming is most common amongst adolescent gamers who play multiplayer online games. Boys (60%) were more likely to play online games than girls (14%) and problematic gamers were more likely to be boys (5%) than girls (1%). High problematic gamers showed higher scores on depressive mood, loneliness, social anxiety, negative self-esteem, and self-reported lower school performance. Nicotine, alcohol, and cannabis using boys were almost twice more likely to report high PVG than non-users. Conclusions. It appears that online gaming in general is not necessarily associated with problems. However, problematic gamers do seem to play online games more often, and a small subgroup of gamers – specifically boys – showed lower psychosocial functioning and lower grades. Moreover, associations with alcohol, nicotine, and cannabis use are found. It would appear that problematic gaming is an undesirable problem for a small subgroup of gamers. The findings encourage further exploration of the role of psychoactive substance use in problematic gaming

Mean Field Behavior of Cluster Dynamics

The dynamic behavior of cluster algorithms is analyzed in the classical mean field limit. Rigorous analytical results below $T_c$ establish that the dynamic exponent has the value $z_{sw}=1$ for the Swendsen-Wang algorithm and $z_{uw}=0$ for the Wolff algorithm. An efficient Monte Carlo implementation is introduced, adapted for using these algorithms for fully connected graphs. Extensive simulations both above and below $T_c$ demonstrate scaling and evaluate the finite-size scaling function by means of a rather impressive collapse of the data.Comment: Revtex, 9 pages with 7 figure