超立方晶格上组合拉普拉斯矩阵行列式的渐近性
组合数学
2015-08-14 v2
摘要
在本文中,我们计算了当各维度顶点数以相同速率增长时,一列 维正交体方格晶格上组合拉普拉斯矩阵行列式的渐近性。它通过著名的矩阵树定理与生成树的数目相关。我们还推导了这些图中 和 分量有根生成森林的渐近性。此外,我们用 维离散环面以及四分之一阿兹特克菱形中的生成树数目来表示 维方格晶格中的生成树数目。由此,我们得到了具有三角形边界的 子图中生成树数目的渐近展开。
引用
@article{arxiv.1507.08652,
title = {Asymptotics for the determinant of the combinatorial Laplacian on hypercubic lattices},
author = {Justine Louis},
journal= {arXiv preprint arXiv:1507.08652},
year = {2015}
}
备注
20 pages, 3 figures