arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 0708.1641cond-mat.stat-mech
收藏

用矩阵积式逼近单体-二聚体常数

Approximating the monomer-dimer constants through matrix permanent

Yan Huo, Heng Liang, Si-Qi Liu, Fengshan Bai

摘要:

单体-二聚体模型是统计力学的基础。然而,它是$#P$ -完全的计算,即使是二维问题。通过将二分图的所有匹配数转化为扩展二分图的完美匹配数,给出了单体-二聚体模型的配分函数的矩阵积和式.采用序贯重要抽样算法计算持久式。对于具有周期性条件的二维晶格,我们得到了$ 0.6627\pm0.0002$,这里的精确值是$h_2=0.662798972834$ .对于具有周期性条件的三维晶格,我们的数值结果是$ 0.7847\pm0.0014$,{它与已知的最佳界$0.7653 \leq h_3 \leq 0.7862$一致。}

英文摘要:

The monomer-dimer model is fundamental in statistical mechanics. However, it is $#P$-complete in computation, even for two dimensional problems. A formulation in matrix permanent for the partition function of the monomer-dimer model is proposed in this paper, by transforming the number of all matchings of a bipartite graph into the number of perfect matchings of an extended bipartite graph, which can be given by a matrix permanent. Sequential importance sampling algorithm is applied to compute the permanents. For two-dimensional lattice with periodic condition, we obtain $ 0.6627\pm0.0002$, where the exact value is $h_2=0.662798972834$. For three-dimensional lattice with periodic condition, our numerical result is $ 0.7847\pm0.0014$, {which agrees with the best known bound $0.7653 \leq h_3 \leq 0.7862$.}

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

↑