Scifaro

中文

某些格点上独立集的计数

组合数学 2012-09-18 v2 数学物理 math.MP 统计理论统计理论

作者: Zuhe Zhang

在 arXiv 上查看 ↗ PDF ↗

摘要

本文首先证明了某些平面格点上独立集数量的熵常数与相应柱面和环面格点的熵常数相同。其次，我们考虑了三个更复杂的格点，它们无法像平面二次格点情形那样通过单个转移矩阵处理。通过引入转移多重性的概念，我们得到了交叉二次格点、广义阿兹特克钻石格点和8-8-4格点的熵常数的下界和上界。

关键词

独立集熵常数平面格点转移矩阵转移多重性交叉二次格点阿兹特克钻石格点 8-8-4格点

引用

@article{arxiv.0810.0866,
  title  = {The enumeration of independent sets on some lattices},
  author = {Zuhe Zhang},
  journal= {arXiv preprint arXiv:0810.0866},
  year   = {2012}
}