Sample Path Large Deviations for Random Walks on Regular Trees

Abstract

This paper investigates the large deviation problem in the sample path space of the nearest-neighbor random walks on regular trees. We establish the sample path large deviation principle for the law of the distance from a nearest random walk on a regular tree to the root with a good convex rate function. Furthermore, we derive an implicit expression for the rate function via the Fenchel-Legendre transform of the log-moment generating function.

22 pages, 1 figure, comments are welcome