English

Asymptotics for the determinant of the combinatorial Laplacian on hypercubic lattices

Combinatorics 2015-08-14 v2

Abstract

In this paper, we compute asymptotics for the determinant of the combinatorial Laplacian on a sequence of dd-dimensional orthotope square lattices as the number of vertices in each dimension grows at the same rate. It is related to the number of spanning trees by the well-known matrix tree theorem. Asymptotics for 22 and 33 component rooted spanning forests in these graphs are also derived. Moreover, we express the number of spanning trees in a 22-dimensional square lattice in terms of the one in a 22-dimensional discrete torus and also in the quartered Aztec diamond. As a consequence, we find an asymptotic expansion of the number of spanning trees in a subgraph of Z2\mathbb{Z}^2 with a triangular boundary.

Keywords

Cite

@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}
}

Comments

20 pages, 3 figures