Geodesics and Bounded Harmonic Functions on Infinite Graphs
Random walk , planar graphs , geodesic rays , harmonic functions
It is shown there that an infinite connected planar graph with a uniform upper bound on vertex degree and rapidly decreasing Green's function (relative to the simple random walk) has infinitely many pairwise finitely-intersecting geodesic rays starting at each vertex. We then demonstrate the existence of nonconstant bounded harmonic functions on the graph.
This article has been published in the September 1991 issue of Proceedings of the American Mathematical Society.