算法化Pirogov-Sinai理论
Algorithmic Pirogov-Sinai theory
AI总结:
该研究提出结合Pirogov-Sinai理论围道表示与Barvinok截断泰勒级数的算法方法,实现低温下统计物理模型的近似计数与采样,得到hard-core模型配分函数FPTAS与铁磁Potts模型高效采样算法。
摘要:
我们提出了一种高效的算法方法,用于在格点$\boldsymbol{\rm Z}^d$的有限子集以及环面$(\boldsymbol{\rm Z}/n\boldsymbol{\rm Z})^d$上的一大类统计物理模型的低温区域中进行近似计数与采样。我们的方法将Pirogov-Sinai理论中的围道表示与Barvinok的截断泰勒级数近似计数方法相结合。我们的主要结果包括:在适当边界条件下,针对$\boldsymbol{\rm Z}^d$子集上逸度足够高的hard-core模型的配分函数,给出了FPTAS(完全多项式时间近似方案);以及针对离散环面$(\boldsymbol{\rm Z}/n\boldsymbol{\rm Z})^d$上温度足够低的铁磁Potts模型,给出了高效采样算法。
英文摘要:
We develop an efficient algorithmic approach for approximate counting and sampling in the low-temperature regime of a broad class of statistical physics models on finite subsets of the lattice $\mathbb Z^d$ and on the torus $(\mathbb Z/n \mathbb Z)^d$. Our approach is based on combining contour representations from Pirogov-Sinai theory with Barvinok's approach to approximate counting using truncated Taylor series. Some consequences of our main results include an FPTAS for approximating the partition function of the hard-core model at sufficiently high fugacity on subsets of $\mathbb Z^d$ with appropriate boundary conditions and an efficient sampling algorithm for the ferromagnetic Potts model on the discrete torus $(\mathbb Z/n \mathbb Z)^d$ at sufficiently low temperature.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。