二维与三维中Hamiltonian回路、游走与链的精确枚举
统计力学
2009-11-13 v1
摘要
我们提出了一种算法，用于精确枚举低维规则晶格上Hamiltonian链的数量。根据定义，这些链是 条不相交路径的集合，其并集恰好访问每个晶格顶点一次。著名的Hamiltonian回路和游走分别作为 和 的特例出现。在二维情形中，我们枚举了直至 的 方晶格上的链、直至 的游走，以及直至 的回路。我们还给出了三维情形的一些结果。利用我们的数据，提取了几个具有物理意义的量。
引用
@article{arxiv.0709.2322,
title = {Exact enumeration of Hamiltonian circuits, walks, and chains in two and three dimensions},
author = {Jesper Lykke Jacobsen},
journal= {arXiv preprint arXiv:0709.2322},
year = {2009}
}