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)