中文

有向 percolation 的低密度级数展开 I:一种新型高效算法及其在正方形格子上的应用

统计力学 2009-10-31 v1

摘要

引入一种用于在有向格子上进行 percolation 低密度级数展开的新算法,并应用于正方形格子的键和站问题。数值证据表明,计算复杂度呈指数增长,但增长因子 λ<\protect28\lambda < \protect{\sqrt[8]{2}},远小于以往最佳算法的增长因子 λ=\protect24\lambda = \protect{\sqrt[4]{2}}。对于有向正方形格子上的键(站) 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)