MONTE-CARLO GENERATION OF SELF-AVOIDING WALKS WITH FIXED ENDPOINTS AND FIXED LENGTH

被引：81

作者：

MADRAS, N ^{[1
]}

ORLITSKY, A ^{[1
]}

SHEPP, LA ^{[1
]}

机构：

[1] AT&T BELL LABS,MURRAY HILL,NJ 07974

来源：

JOURNAL OF STATISTICAL PHYSICS | 1990年 / 58卷 / 1-2期

关键词：

ergodicity; Monte Carlo; pivot algorithm; self-avoiding polygon; Self-avoiding walk;

D O I：

10.1007/BF01020290

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

We propose a new class of dynamic Monte Carlo algorithms for generating self-avoiding walks uniformly from the ensemble with fixed endpoints and fixed length in any dimension, and prove that these algorithms are ergodic in all cases. We also prove the ergodicity of a variant of the pivot algorithm. © 1990 Plenum Publishing Corporation.

引用

页码：159 / 183

页数：25

共 16 条

[1] [Anonymous], ADV CHEM PHYS
[2] RANDOM-PATHS AND RANDOM SURFACES ON A DIGITAL-COMPUTER
BERG, B
FOERSTER, D
[J]. PHYSICS LETTERS B, 1981, 106 (04) : 323 - 326
[3] NEW MONTE-CARLO METHOD FOR THE SELF-AVOIDING WALK
BERRETTI, A
SOKAL, AD
[J]. JOURNAL OF STATISTICAL PHYSICS, 1985, 40 (3-4) : 483 - 531
[4] CARACCIOLO S, PREPRINT
[5] POLYMERS AND G-ABSOLUTE-VALUE-PHI-4 THEORY IN FOUR DIMENSIONS
DECARVALHO, CA
CARACCIOLO, S
FROHLICH, J
[J]. NUCLEAR PHYSICS B, 1983, 215 (02) : 209 - 248
[6] A NEW MONTE-CARLO APPROACH TO THE CRITICAL PROPERTIES OF SELF-AVOIDING RANDOM-WALKS
DECARVALHO, CA
CARACCIOLO, S
[J]. JOURNAL DE PHYSIQUE, 1983, 44 (03): : 323 - 331
[7] EXPONENTS FOR EXCLUDED VOLUME PROBLEM AS DERIVED BY WILSON METHOD
DEGENNES, PG
[J]. PHYSICS LETTERS A, 1972, A 38 (05) : 339 - &
[8] SELF-AVOIDING RANDOM LOOPS
DUBINS, LE
ORLITSKY, A
REEDS, JA
SHEPP, LA
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1988, 34 (06) : 1509 - 1516
[9] KARLIN S, 1975, 1ST COURSE STOCHASTI
[10] MONTE-CARLO SIMULATIONS OF LATTICE MODELS FOR MACROMOLECULES
KREMER, K
BINDER, K
[J]. COMPUTER PHYSICS REPORTS, 1988, 7 (06): : 259 - 310

← 1 2 →