An Analysis of the Recurrence/Transience of Random Walks on Growing Trees and Hypercubes

Shuma Kumamoto, Shuji Kijima, Tomoyuki Shirai

It is a celebrated fact that a simple random walk on an infinite $k$-ary tree for $k\ge 2$ returns to the initial vertex at most finitely many times during infinitely many transi…