Entropy of Random Walk Range

Itai Benjamini, Gady Kozma, Ariel Yadin +1

We study the entropy of the set traced by an $n$-step random walk on ${\mathbb{Z}}^d$. We show that for $d\ge 3$, the entropy is of order $n$. For $d=2$, the entropy is of order $n/\log^…