Graphical representations and cluster algorithms II

被引:85
作者
Chayes, L [1 ]
Machta, J
机构
[1] Univ Calif Los Angeles, Dept Math, Los Angeles, CA 90095 USA
[2] Univ Massachusetts, Dept Phys & Astron, Amherst, MA 01003 USA
来源
PHYSICA A | 1998年 / 254卷 / 3-4期
基金
美国国家科学基金会;
关键词
cluster algorithms; random cluster models;
D O I
10.1016/S0378-4371(97)00637-7
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We continue the study, initiated in Part I, of graphical representations and cluster algorithms for various models in (or related to) statistical mechanics. For certain models, e.g. the Blume-Emery-Griffths model and various generalizations, we develop Fortuin Kasteleyn-type representations which lead immediately to Swendsen Wang-type algorithms. For other models, e.g. the random cluster model, that are defined by a graphical representation, we develop cluster algorithms without reference to an underlying spin system. In all cases, phase transitions are related to percolation (or incipient percolation) in the graphical representation which, via the IC algorithm, allows for the rapid simulation of these systems at the transition point. Pertinent examples include the (continuum) Widom-Rowlinson model, the restricted 1-step solid-on-solid model and the XY model. (C) 1998 Published by Elsevier Science B.V. All rights reserved.
引用
收藏
页码:477 / 516
页数:40
相关论文
共 45 条
  • [11] CHAYES L, 1994, HELV PHYS ACTA, V67, P30
  • [12] AGGREGATION AND INTERMEDIATE PHASES IN DILUTE SPIN SYSTEMS
    CHAYES, L
    KOTECKY, R
    SHLOSMAN, SB
    [J]. COMMUNICATIONS IN MATHEMATICAL PHYSICS, 1995, 171 (01) : 203 - 232
  • [13] Graphical representations and cluster algorithms .1. Discrete spin systems
    Chayes, L
    Machta, J
    [J]. PHYSICA A, 1997, 239 (04): : 542 - 601
  • [14] Intermediate phase for a classical continuum model
    Chayes, L
    Kotecky, R
    [J]. PHYSICAL REVIEW B, 1996, 54 (13): : 9221 - 9224
  • [15] CHAYES L, UNPUB DISCONTINUITY
  • [16] PHASE-DIAGRAM OF THE Z(5) MODEL ON A SQUARE LATTICE
    DOMANY, E
    MUKAMEL, D
    SCHWIMMER, A
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1980, 13 (09): : L311 - L320
  • [17] GENERALIZATION OF THE FORTUIN-KASTELEYN-SWENDSEN-WANG REPRESENTATION AND MONTE-CARLO ALGORITHM
    EDWARDS, RG
    SOKAL, AD
    [J]. PHYSICAL REVIEW D, 1988, 38 (06): : 2009 - 2012
  • [18] STOCHASTIC CLUSTER ALGORITHMS FOR DISCRETE GAUSSIAN (SOS) MODELS
    EVERTZ, HG
    HASENBUSCH, M
    MARCU, M
    PINN, K
    SOLOMON, S
    [J]. PHYSICS LETTERS B, 1991, 254 (1-2) : 185 - 191
  • [19] RANDOM-CLUSTER MODEL .1. INTRODUCTION AND RELATION TO OTHER MODELS
    FORTUIN, CM
    KASTELEYN, PW
    [J]. PHYSICA, 1972, 57 (04): : 536 - +
  • [20] Phase transition in continuum Potts models
    Georgii, HO
    Haggstrom, O
    [J]. COMMUNICATIONS IN MATHEMATICAL PHYSICS, 1996, 181 (02) : 507 - 528