Entropy of random walk range
Benjamini, Itai ; Kozma, Gady ; Yadin, Ariel ; Yehudayoff, Amir
Ann. Inst. H. Poincaré Probab. Statist., Tome 46 (2010) no. 1, p. 1080-1092 / Harvested from Project Euclid
Text on Project Euclid
PDF
Alt PDF
We study the entropy of the set traced by an n-step simple symmetric random walk on ℤd. We show that for d≥3, the entropy is of order n. For d=2, the entropy is of order n/log2n. These values are essentially governed by the size of the boundary of the trace.
Publié le : 2010-11-15
Classification:  Random walk,  Entropy,  82C41,  94A17 
@article{1288878339,
     author = {Benjamini, Itai and Kozma, Gady and Yadin, Ariel and Yehudayoff, Amir},
     title = {Entropy of random walk range},
     journal = {Ann. Inst. H. Poincar\'e Probab. Statist.},
     volume = {46},
     number = {1},
     year = {2010},
     pages = { 1080-1092},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1288878339}
}

Benjamini, Itai; Kozma, Gady; Yadin, Ariel; Yehudayoff, Amir. Entropy of random walk range. Ann. Inst. H. Poincaré Probab. Statist., Tome 46 (2010) no. 1, pp.  1080-1092. http://gdmltest.u-ga.fr/item/1288878339/