平面泊边枚举的传递矩阵方法
统计力学
2009-10-31 v1
摘要
闭合秩为 的平面泊边是一条闭合的自避曲线，与无限直线相交 次。泊边在保持直线固定的平滑变形下被视为等价。我们发展了一种改进的算法，基于传递矩阵方法，对平面泊边进行枚举。虽然该算法具有指数复杂度，但其增长率远小于以前的算法。该算法容易修改，用于枚举各种闭合泊边、半泊边、开放泊边以及许多其他几何形状。
引用
@article{arxiv.cond-mat/0008178,
title = {A transfer matrix approach to the enumeration of plane meanders},
author = {Iwan Jensen},
journal= {arXiv preprint arXiv:cond-mat/0008178},
year = {2009}
}
备注
13 pages, 9 eps figures, to appear in J. Phys. A