Random walks and harmonic functions on infinite planar graphs using square tilings
Random walks and harmonic functions on infinite planar graphs using square tilings
We study a wide class of transient planar graphs, through a geometric model given by a square tiling of a cylinder. For many graphs, the geometric boundary of the tiling is a circle and is easy to describe in general. The simple random walk on the graph converges (with probability …