Numerically exact correlations and sampling in the two-dimensional Ising spin glass

被引:9
作者
Thomas, Creighton K. [1 ]
Middleton, A. Alan [2 ]
机构
[1] Northwestern Univ, Dept Mat Sci & Engn, Evanston, IL 60208 USA
[2] Syracuse Univ, Dept Phys, Syracuse, NY 13244 USA
来源
PHYSICAL REVIEW E | 2013年 / 87卷 / 04期
基金
美国国家科学基金会;
关键词
STATISTICAL-MECHANICS; ALGORITHM; LATTICE; DIMERS;
D O I
10.1103/PhysRevE.87.043303
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
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. DOI: 10.1103/PhysRevE.87.043303
引用
收藏
页数:16
相关论文
共 29 条
[1]  
[Anonymous], 1993, Statistical Thermophysics
[2]   ON THE COMPUTATIONAL-COMPLEXITY OF ISING SPIN-GLASS MODELS [J].
BARAHONA, F .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1982, 15 (10) :3241-3253
[3]   A NOTE ON THE STABLE DECOMPOSITION OF SKEW-SYMMETRIC MATRICES [J].
BUNCH, JR .
MATHEMATICS OF COMPUTATION, 1982, 38 (158) :475-479
[4]   Renormalization group approach to exact sampling [J].
Chanal, Cedric ;
Krauth, Werner .
PHYSICAL REVIEW LETTERS, 2008, 100 (06)
[5]   THEORY OF TOEPLITZ DETERMINANTS AND SPIN CORRELATIONS OF 2-DIMENSIONAL ISING MODEL .3 [J].
CHENG, H ;
WU, TS .
PHYSICAL REVIEW, 1967, 164 (02) :719-&
[6]   STATISTICAL MECHANICS OF DIMERS ON A PLANE LATTICE [J].
FISHER, ME .
PHYSICAL REVIEW, 1961, 124 (06) :1664-&
[7]   ON DIMER SOLUTION OF PLANAR ISING MODELS [J].
FISHER, ME .
JOURNAL OF MATHEMATICAL PHYSICS, 1966, 7 (10) :1776-&
[8]   New algorithm for the Ising problem:: Partition function for finite lattice graphs [J].
Galluccio, A ;
Loebl, M ;
Vondrák, J .
PHYSICAL REVIEW LETTERS, 2000, 84 (26) :5924-5927
[9]   Strong universality and algebraic scaling in two-dimensional Ising spin glasses [J].
Jorg, T. ;
Lukic, J. ;
Marinari, E. ;
Martin, O. C. .
PHYSICAL REVIEW LETTERS, 2006, 96 (23)
[10]   A COMBINATORIAL SOLUTION OF THE 2-DIMENSIONAL ISING MODEL [J].
KAC, M ;
WARD, JC .
PHYSICAL REVIEW, 1952, 88 (06) :1332-1337