Partially directed self-avoiding walk
ID: partially-directed-self-avoiding-walk
On the square lattice, a self-avoiding walk using north, east and west steps but no south steps. At each horizontal height, self-avoidance forces one monotone horizontal run. Conversely, such runs separated by north steps always give self-avoiding walks, because every new run is at a previously unvisited height.
New to topics? Read the docs here!