All Questions
1 question
4
votes
1
answer
829
views
Probability that a "closable" self-avoiding random walk forms a polygon
Consider a self-avoiding random walk on an infinite graph (for concreteness, the grid of 2-dimensional lattice points $\mathbb{Z}^2$), in which on each step, the next position is chosen uniformly at ...