EFFECTIVE SAMPLING OF RANDOM SURFACES BY BABY UNIVERSE SURGERY

被引:27
作者
AMBJORN, J
BIALAS, P
JURKIEWICZ, J
BURDA, Z
PETERSSON, B
机构
[1] JAGELLONIAN UNIV, INST COMP SCI, PL-30072 KRAKOW, POLAND
[2] JAGELLONIAN UNIV, INST PHYS, PL-30059 KRAKOW 16, POLAND
[3] UNIV BIELEFELD, FAK PHYS, D-33501 BIELEFELD, GERMANY
关键词
D O I
10.1016/0370-2693(94)90022-1
中图分类号
P1 [天文学];
学科分类号
0704 ;
摘要
We propose a new, very efficient algorithm for sampling of random surfaces in the Monte Carlo simulations, based on so-called baby universe surgery, i.e. cutting and pasting of baby universes. It drastically reduces slowing down as compared to the standard local flip algorithm, thereby allowing simulations of large random surfaces coupled to matter fields. As an example we investigate the efficiency of the algorithm for 2d simplicial gravity interacting with a one-component free scalar field. The radius of gyration is the slowest mode in the standard local flip/shift algorithm. The use of baby universe surgery decreases the autocorrelation time by three order of magnitude for a random surface of 0.5 . 10(5) triangles, where it is found to be tau(int) = 150 +/- 31 sweeps.
引用
收藏
页码:337 / 346
页数:10
相关论文
共 29 条
[21]  
JAIN S, PHYS LETT B, V286, P239
[22]  
JAMES F, 1988, CERN PROGRAM LIBRARY
[23]   A NUMERICAL STUDY OF DISCRETE EUCLIDEAN POLYAKOV SURFACES [J].
JURKIEWICZ, J ;
KRZYWICKI, A ;
PETERSSON, B .
PHYSICS LETTERS B, 1986, 168 (03) :273-278
[24]   FRACTAL STRUCTURE OF 2-DIMENSIONAL GRAVITY COUPLED TO C=-2 MATTER [J].
KAWAMOTO, N ;
KAZAKOV, VA ;
SAEKI, Y ;
WATABIKI, Y .
PHYSICAL REVIEW LETTERS, 1992, 68 (14) :2113-2116
[25]   CRITICAL PROPERTIES OF RANDOMLY TRIANGULATED PLANAR RANDOM SURFACES [J].
KAZAKOV, VA ;
KOSTOV, IK ;
MIGDAL, AA .
PHYSICS LETTERS B, 1985, 157 (04) :295-300
[26]   FRACTAL STRUCTURE OF 2D - QUANTUM-GRAVITY [J].
KNIZHNIK, VG ;
POLYAKOV, AM ;
ZAMOLODCHIKOV, AB .
MODERN PHYSICS LETTERS A, 1988, 3 (08) :819-826
[27]   FINE-STRUCTURE OF STRINGS [J].
POLYAKOV, A .
NUCLEAR PHYSICS B, 1986, 268 (02) :406-412
[28]   QUANTUM GEOMETRY OF BOSONIC STRINGS [J].
POLYAKOV, AM .
PHYSICS LETTERS B, 1981, 103 (03) :207-210
[29]   NONUNIVERSAL CRITICAL-DYNAMICS IN MONTE-CARLO SIMULATIONS [J].
SWENDSEN, RH ;
WANG, JS .
PHYSICAL REVIEW LETTERS, 1987, 58 (02) :86-88