Pith. sign in

REVIEW

Entropy of Random Walk Range

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 0903.3179 v1 pith:HBIFA75Z submitted 2009-03-18 math.PR math.CO

classification math.PRmath.CO
keywords entropyorderrandomwalkboundaryessentiallygovernedrange
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
abstract

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.

Discussion (0). Continue with ORCID to comment.

Pith tools