We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cond-mat

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Condensed Matter > Statistical Mechanics

Title: Dual Geometric Worm Algorithm for Two-Dimensional Discrete Classical Lattice Models

Abstract: We present a dual geometrical worm algorithm for two-dimensional Ising models. The existence of such dual algorithms was first pointed out by Prokof'ev and Svistunov \cite{ProkofevClassical}. The algorithm is defined on the dual lattice and is formulated in terms of bond-variables and can therefore be generalized to other two-dimensional models that can be formulated in terms of bond-variables. We also discuss two related algorithms formulated on the direct lattice, applicable in any dimension. These latter algorithms turn out to be less efficient but of considerable intrinsic interest. We show how such algorithms quite generally can be "directed" by minimizing the probability for the worms to erase themselves. Explicit proofs of detailed balance are given for all the algorithms. In terms of computational efficiency the dual geometrical worm algorithm is comparable to well known cluster algorithms such as the Swendsen-Wang and Wolff algorithms, however, it is quite different in structure and allows for a very simple and efficient implementation. The dual algorithm also allows for a very elegant way of calculating the domain wall free energy.
Comments: 12 pages, 6 figures, Revtex 4
Subjects: Statistical Mechanics (cond-mat.stat-mech)
Journal reference: Phys. Rev. E 70, 016702 (2004)
DOI: 10.1103/PhysRevE.70.016702
Cite as: arXiv:cond-mat/0311011 [cond-mat.stat-mech]
  (or arXiv:cond-mat/0311011v2 [cond-mat.stat-mech] for this version)

Submission history

From: Erik Sørensen [view email]
[v1] Sat, 1 Nov 2003 18:27:06 GMT (58kb)
[v2] Sat, 17 Apr 2004 20:03:09 GMT (59kb)

Link back to: arXiv, form interface, contact.