WXML Project: Counting spanning trees on the kagome lattice
Students (Aut2021): Arul Ahuja, Griffin Golias, Vydia Lin
Students (Win2022): Lily Gibbs, Griffin Golias
- The problem of counting spanning trees on a graph is of interest in combinatorics, probability, and statistical physics. On a regular 2-dimensional lattice, the number of spanning trees is known to grow exponentially. The exponential rate is known for the square and triangular lattices, but not for other lattices. The goal of this project is to calculate the asymptotic growth of the number of spanning trees on the Kagome lattice. Students will learn about graph Laplacians, Kirchhoff's matrix-tree theorem, asymptotic analysis, and random walks on graphs. Computational tools may also be used.