Heat kernel estimates on book-like graphs

Abstract

In this paper, we prove two-sided heat kernel estimates on what we call "book-like" graphs. These are graphs consisting of pieces that satisfy the parabolic Harnack inequality that are glued together in a sufficiently nice way over a possibly infinite set of vertices. The prototypical example is gluing a copy of the square four-dimensional lattice $\mathbb{Z}^4,$ a copy of $\mathbb{Z}^5$, and a copy of $\mathbb{Z}^6$ by identifying their $x_1$-axes and taking the lazy simple random walk on this glued graph. Our results are flexible enough to handle perturbations of this example, for instance by adding diagonals to one of the lattices or a few extra vertices/edges.