有向 percolation 的低密度级数展开 I:一种新型高效算法及其在正方形格子上的应用
统计力学
2009-10-31 v1
摘要
引入一种用于在有向格子上进行 percolation 低密度级数展开的新算法,并应用于正方形格子的键和站问题。数值证据表明,计算复杂度呈指数增长,但增长因子 ,远小于以往最佳算法的增长因子 。对于有向正方形格子上的键(站) percolation,级数已扩展至 171(158) 阶。对该级数的分析得到了更精确的临界点和指数估计。
引用
@article{arxiv.cond-mat/9906036,
title = {Low-density series expansions for directed percolation I: A new efficient algorithm with applications to the square lattice},
author = {Iwan Jensen},
journal= {arXiv preprint arXiv:cond-mat/9906036},
year = {2009}
}
备注
20 pages, 8 figures (3 of them > 1Mb)