Abstract
Markov-chain Monte-Carlo is revisited in this chapter with the emphasis on importance sampling. This method allows to reduce the variance of expectation values measured during a computer simulation. It is shown that Markov-chain Monte-Carlo techniques correspond indeed to importance sampling as long as detailed balance is obeyed. The Metropolis algorithm with its symmetric acceptance probability is one realization of Markov-chains with detailed balance. Another realization can be established by the Metropolis–Hastings algorithm which uses an asymmetric acceptance probability. It also obeys detailed balance and results in an improved variance over the symmetric Metropolis algorithm. In an example the Potts model is studied in a computer simulation based on the Metropolis algorithm. The results of this simulation prove that the particular phase transition properties of this model can be reproduced faithfully. More advanced sampling techniques are discussed in passing.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Notes
- 1.
Please note that it is common in the literature to refer even to Eq. (18.12) as a Metropolis–Hastings algorithm, despite the fact that here \(P_p(S' \rightarrow S) = P_p(S \rightarrow S')\).
- 2.
We calculate the magnetization in a particular spin configuration \(Q\) via
$$\begin{aligned} \fancyscript{M}_Q(\fancyscript{C}) = \left( \sum _i \delta _{\sigma _i,Q} \right) _\fancyscript{C}. \end{aligned}$$(18.18)
References
Potts, R.B.: Some generalized order-disorder transformations. Math. Proc. Cambridge Philos. Soc. 48, 106–109 (1952). doi:10.1017/S0305004100027419
Kardar, M., Berker, A.N.: Commensurate-incommensurate phase diagrams for overlayers from a helical potts model. Phys. Rev. Lett. 48, 1552–1555 (1982). doi:10.1103/PhysRevLett.48.1552
Wu, F.Y.: The potts model. Rev. Mod. Phys. 54, 235–268 (1982). doi: 10.1103/RevModPhys. 54.235
Swendsen, R.H., Wang, J.S.: Nonuniversal critical dynamics in monte carlo simulations. Phys. Rev. Lett. 58, 86–88 (1987). doi:10.1103/PhysRevLett.58.86
Wolff, U.: Collective monte carlo updating for spin systems. Phys. Rev. Lett. 62, 361–364 (1989). doi:10.1103/PhysRevLett.62.361
Evertz, H.G.: The loop algorithm. Ad. Phy. 52, 1–66 (2003). doi: 10.1080/0001873021000049195
Newman, M.E.J., Barkema, G.T.: Monte Carlo Methods in Statistical Physics. Oxford University Press, Oxford (1999)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Stickler, B.A., Schachinger, E. (2014). Markov-Chain Monte Carlo and the Potts Model. In: Basic Concepts in Computational Physics. Springer, Cham. https://doi.org/10.1007/978-3-319-02435-6_18
Download citation
DOI: https://doi.org/10.1007/978-3-319-02435-6_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-02434-9
Online ISBN: 978-3-319-02435-6
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)