自相似 Schreier 图上的二聚体覆盖计数
组合数学
2012-11-02 v2
摘要
我们研究了收敛于无限自相似图并形成某些著名分形近似序列的有限图族上的二聚体模型的配分函数。我们所考虑的图由有限生成群通过自同构作用在根树上提供,因此其边自然地由群的生成元标记。因此,考虑在这些图上根据标记取不同值的权重函数是自然的。我们详细研究了与 Sierpi\'nski 垫片密切相关的汉诺塔群 这一著名例子。
引用
@article{arxiv.1109.1190,
title = {Counting dimer coverings on self-similar Schreier graphs},
author = {Daniele D'Angeli and Alfredo Donno and Tatiana Nagnibeda},
journal= {arXiv preprint arXiv:1109.1190},
year = {2012}
}
备注
29 pages. Final version, to appear in European Journal of Combinatorics