Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5777389 | European Journal of Combinatorics | 2017 | 21 Pages |
Abstract
In this paper, we compute asymptotics for the determinant of the combinatorial Laplacian on a sequence of d-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 2 and 3 component rooted spanning forests in these graphs are also derived. Moreover, we express the number of spanning trees in a 2-dimensional square lattice in terms of the one in a 2-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 with a triangular boundary.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Justine Louis,