中文

超立方晶格上组合拉普拉斯矩阵行列式的渐近性

组合数学 2015-08-14 v2

摘要

在本文中,我们计算了当各维度顶点数以相同速率增长时,一列 dd 维正交体方格晶格上组合拉普拉斯矩阵行列式的渐近性。它通过著名的矩阵树定理与生成树的数目相关。我们还推导了这些图中 2233 分量有根生成森林的渐近性。此外,我们用 22 维离散环面以及四分之一阿兹特克菱形中的生成树数目来表示 22 维方格晶格中的生成树数目。由此,我们得到了具有三角形边界的 Z2\mathbb{Z}^2 子图中生成树数目的渐近展开。

关键词

引用

@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