发表机构
Yale University（耶鲁大学）
机构由 AI 辅助整理，请以论文原文为准。AI 中文总结
本研究针对二维二次格子上二聚体覆盖计数这一#P完全问题，提出了包含嵌套求和的显式公式，其时间复杂度为指数级，解由双指数增长序列确定。
AI 中文摘要
在二维二次格子上计算$s$个二聚体覆盖的数量被认为是难解的，属于#P完全类。我们揭示了该问题精确解的结构，并给出了一个包含$s-1$个嵌套求和的显式公式。这导致时间复杂度为指数级$O(2^s)$。该解由一个呈现双指数增长的序列显式确定。
英文摘要
Counting the number of coverings of $s$ dimers on two-dimensional quadratic lattices is considered as intractable and belongs to \#P-complete class. We reveal the structure of the exact solution to the problem and provide an explicit formula for it, which includes $s-1$ nesting sums. This results in an exponential time complexity of $O(2^s)$. The solution is explicitly determined by a sequence that exhibits double-exponential growth.
