Mathematics – Probability
Scientific paper
2009-03-18
Mathematics
Probability
Scientific paper
We study the entropy of the set traced by an $n$-step random walk on $\Z^d$.
We show that for $d \geq 3$, the entropy is of order $n$. For $d = 2$, the
entropy is of order $n/\log^2 n$. These values are essentially governed by the
size of the boundary of the trace.
Benjamini Itai
Kozma Gady
Yadin Ariel
Yehudayoff Amir
No associations
LandOfFree
Entropy of Random Walk Range does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Entropy of Random Walk Range, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Entropy of Random Walk Range will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-401849