Heat Kernel estimations for the simple random walk

Abstract

In this paper, we investigate the convergence rate of the heat kernel defined on locally finite graphs in the one-dimensional simple random walk case. The heat kernel represents the transition density and can be estimated by approximating the factorial. Through asymptotic expansions of certain functions and Taylor expansions of some terms, upper and lower bounds of the heat kernel can be derived.