Abstract
Efforts to develop better and more efficient algorithms for Monte Carlo simulations have a long history, in which the Fortuin-Kasteleyn (FK) transformation [1] for Potts models has played a pivotal role. The most common use of this transformation has been to create algorithms in which clusters of spins in the Potts model are flipped simultaneously [2,3]. In this paper, we present a new algorithm using the FK representation in the spirit of recent work by Newman and Ziff [4] on the percolation problem. The method produces independent samples and sums up a large number of configurations for each sweep. The partition function and thermodynamic averages for all values of the temperature T can be computed from a single run
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
P.W. Kasteleyn and CM. Fortuin: J. Phys. Soc. Jpn Suppl. 26, 11 (1969); CM. Fortuin and P.W. Kasteleyn: Physica 57, 536 (1972)
R.H. Swendsen and J.-S. Wang: Phys. Rev. Lett. 58, 86 (1987)
U. Wolff: Phys. Rev. Lett. 62, 361 (1989); Nucl. Phys. B322, 759 (1989)
M.E.J. Newman and R.M. Ziff: Phys. Rev. Lett. 85, 4104 (2000); Phys. Rev. E 64, 016706 (2001)
B.A. Berg and T. Neuhaus: Phys. Rev. Lett. 68, 9 (1992)
J.-S. Wang and R.H. Swendsen: J. Stat. Phys. 106, 245 (2002)
P.D. Beale: Phys. Rev. Lett. 76, 78 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, JS., Kozan, O., Swendsen, R.H. (2003). Binary Tree Summation Monte Carlo Method for Potts Models. In: Landau, D.P., Lewis, S.P., Schüttler, HB. (eds) Computer Simulation Studies in Condensed-Matter Physics XV. Springer Proceedings in Physics, vol 90. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-55522-0_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-55522-0_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-62423-0
Online ISBN: 978-3-642-55522-0
eBook Packages: Springer Book Archive