arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1005.3609cond-mat.stat-mechmath-phmath.MP
收藏

正方形和三角形格子上色多项式的体、面和角自由能级数

Bulk, surface and corner free energy series for the chromatic polynomial on the square and triangular lattices

Jesper Lykke Jacobsen

摘要:

本文提出了一种计算二维格条上q-着色问题(色多项式)的配分函数的有效算法。我们的构造涉及将传递矩阵写为稀疏矩阵的乘积,每个矩阵的维度为~ 3^m,其中m是条带上的晶格间距的数量。作为具体应用,我们得到了色多项式的体自由能、面自由能和角自由能的大q级数。这将正方形晶格的现有级数扩展了32项,达到q^{-79}阶。在三角形晶格上,我们验证了Baxter的体自由能(q^{-40}阶)的解析表达式,并且我们能够推测表面和角自由能的精确乘积公式。

英文摘要:

We present an efficient algorithm for computing the partition function of the q-colouring problem (chromatic polynomial) on regular two-dimensional lattice strips. Our construction involves writing the transfer matrix as a product of sparse matrices, each of dimension ~ 3^m, where m is the number of lattice spacings across the strip. As a specific application, we obtain the large-q series of the bulk, surface and corner free energies of the chromatic polynomial. This extends the existing series for the square lattice by 32 terms, to order q^{-79}. On the triangular lattice, we verify Baxter's analytical expression for the bulk free energy (to order q^{-40}), and we are able to conjecture exact product formulae for the surface and corner free energies.

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

↑