任意亏格随机格子上的哈密顿圈
统计力学
2007-05-23 v5 软凝聚态物质
高能物理 - 格点
高能物理 - 理论
摘要
图的哈密顿圈是一条访问每个顶点恰好一次的闭路径。由于缠绕模式的存在，在具有周期边界条件的正则格子(例如环面上的格子)上计数哈密顿圈的数目一直很困难。本文得到了忠实绘制在环面上的随机三价胖图上哈密顿圈的精确数目。该结果进一步推广到绘制在任意亏格曲面上的随机图情形。发现构象指数 gamma 随亏格线性依赖。
引用
@article{arxiv.cond-mat/9806349,
title = {Hamiltonian cycles on random lattices of arbitrary genus},
author = {Saburo Higuchi},
journal= {arXiv preprint arXiv:cond-mat/9806349},
year = {2007}
}
备注
16 pages, 4 figures, latex2e, uses graphicx and amsfonts. minor corrections