通过矩阵积和式近似单体 - 二聚体常数
统计力学
2009-11-13 v2
摘要
单体 - 二聚体模型在统计力学中是基础性的。然而，即使在二维问题中，其计算也是 #P-完全的。本文提出了一种利用矩阵积和式表示单体 - 二聚体模型配分函数的公式，通过将二分图的所有匹配数转化为扩展二分图的完美匹配数，后者可由矩阵积和式给出。应用序列重要性采样算法计算积和式。对于具有周期性条件的二维晶格，我们得到 ，而精确值为 。对于具有周期性条件的三维晶格，我们的数值结果为 ，{与最佳已知界限 一致。}
引用
@article{arxiv.0708.1641,
title = {Approximating the monomer-dimer constants through matrix permanent},
author = {Yan Huo and Heng Liang and Si-Qi Liu and Fengshan Bai},
journal= {arXiv preprint arXiv:0708.1641},
year = {2009}
}
评论
6 pages, 2 figures