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 -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 and component rooted spanning forests in these graphs are also derived. Moreover, we express the number of spanning trees in a -dimensional square lattice in terms of the one in a -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 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