Random Walk, Heat Kernel, Markov Kernel, Markov Chain
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.
