Almost Sure Recurrence of the Simple Random Walk Path
Itai BenjaminiOri Gurel-Gurevich
所有作者
Itai BenjaminiOri Gurel-Gurevich
文献摘要
It is shown that the path of a simple random walk on any graph, consisting of
all vertices visited and edges crossed by the walk, is almost surely a
recurrent subgraph.