The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

Currently displaying 1 – 2 of 2

Showing per page

Order by Relevance | Title | Year of publication

Entropy of random walk range

Itai BenjaminiGady KozmaAriel YadinAmir Yehudayoff — 2010

Annales de l'I.H.P. Probabilités et statistiques

We study the entropy of the set traced by an -step simple symmetric random walk on ℤ. We show that for ≥3, the entropy is of order . For =2, the entropy is of order /log2. These values are essentially governed by the size of the boundary of the trace.

Page 1

Download Results (CSV)