Ask a Question

Prefer a chat interface with context about you and your work?

Excited Random Walk

Excited Random Walk

A random walk on $\mathbb{Z}^d$ is excited if the first time it visits a vertex there is a bias in one direction, but on subsequent visits to that vertex the walker picks a neighbor uniformly at random. We show that excited random walk on $\mathbb{Z}^d$ is transient iff $d \gt …