CLUSTER ALGORITHM FOR HARD-SPHERES AND RELATED SYSTEMS

In this paper, we present a cluster algorithm for the simulation of ha rd spheres and related systems. In this algorithm, a copy of the confi guration is rotated with respect to a randomly chosen pivot point. The two systems are then superposed, and clusters of overlapping spheres in the joint system are isolated. Each of these clusters can be 'flipp ed' independently, a process which generates non-local moves in the or iginal configuration. A generalization of this algorithm (which works perfectly well at small density) can be made to work successfully at d ensities around the solid-liquid transition point in the two-dimension al hard-sphere system.