有效蒙特卡罗算法及其在 percolation 问题中的高精度结果
统计力学
2009-10-31 v2
摘要
我们提出了一种新的蒙特卡罗算法，用于研究任意晶格上的场或键 percolation。该算法允许我们在占据概率从 0 到 1 的整个范围内计算簇大小分布或跨越概率等量，所需时间仅随晶格上站点数线性增长。我们利用该算法确定了在平方晶格上的场 percolation 过渡发生于占据概率 0.59274621(13)，并对 spanning probability 函数中 4/3 次方 stretched-exponential tail 的推测提供了明确的数值确认。
关键词
引用
@article{arxiv.cond-mat/0005264,
title = {Efficient Monte Carlo algorithm and high-precision results for percolation},
author = {M. E. J. Newman and R. M. Ziff},
journal= {arXiv preprint arXiv:cond-mat/0005264},
year = {2009}
}
备注
8 pages, including 3 postscript figures, minor corrections in this version, plus updated figures for the position of the percolation transition