RECURSIVE SAMPLING OF PLANAR GRAPHS AND FRACTAL PROPERTIES OF A TWO-DIMENSIONAL QUANTUM GRAVITY

Michael E. Agishtein and Alexander A. Migdal
Additional contact information
Michael E. Agishtein: Physics Department and Program in Applied and Computational Mathematics, Princeton University, Fine Hall, Princeton, NJ 08544, USA
Alexander A. Migdal: Physics Department and Program in Applied and Computational Mathematics, Princeton University, Fine Hall, Princeton, NJ 08544, USA

International Journal of Modern Physics C (IJMPC), 1990, vol. 01, issue 01, 165-179

Abstract: We describe a new approach to the Monte-Carlo simulations of two-dimensional gravity. Standard dynamical triangulation technique was combined with results of direct enumeration of the cubic graphs. As a result we were able to build large (128K vertices) statistically independent random graphs directly. The quantitative correspondence between our results and those obtained by standard methods has been observed. The algorithm proved to be so efficient that we were able to conduct all the simulations, which usually require the most powerful computers, on an Iris workstation.An opportunity to generate large random graphs allowed us to observe that the internal geometry of random surfaces is more complicated than simple fractals. External geometry also proved to be rather peculiar.

Date: 1990
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183190000086
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:01:y:1990:i:01:n:s0129183190000086

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183190000086

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().