arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2109.12102cond-mat.stat-mechcond-mat.dis-nn
收藏

正方形格点上的精确逾渗概率

Exact Percolation Probability on the Square Lattice

Stephan Mertens

摘要:

我们提出了一个算法来计算的确切概率$R_{n}(p)$的网站渗透集群跨越一个$n\times n$正方形晶格在占用$p$。该算法具有时间和空间复杂度$O(λ^n)$与$λ\approx 2.6$。它允许我们计算$R_{n}(p)$直到$n=24$。我们使用的数据来计算估计的逾渗阈值$p_c$是几个数量级更精确的估计的基础上蒙特卡罗模拟。

英文摘要:

We present an algorithm to compute the exact probability $R_{n}(p)$ for a site percolation cluster to span an $n\times n$ square lattice at occupancy $p$. The algorithm has time and space complexity $O(λ^n)$ with $λ\approx 2.6$. It allows us to compute $R_{n}(p)$ up to $n=24$. We use the data to compute estimates for the percolation threshold $p_c$ that are several orders of magnitude more precise than estimates based on Monte-Carlo simulations.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑