Displaying similar documents to “Homomorphisms to ℝ constructed from random walks”

Limit laws for transient random walks in random environment on ℤ

Nathanaël Enriquez, Christophe Sabot, Olivier Zindy (2009)

Annales de l’institut Fourier

Similarity:

We consider transient random walks in random environment on ℤ with zero asymptotic speed. A classical result of Kesten, Kozlov and Spitzer says that the hitting time of the level n converges in law, after a proper normalization, towards a positive stable law, but they do not obtain a description of its parameter. A different proof of this result is presented, that leads to a complete characterization of this stable law. The case of Dirichlet environment turns out to be remarkably explicit. ...

Entropy of random walk range

Itai Benjamini, Gady Kozma, Ariel Yadin, Amir Yehudayoff (2010)

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

Similarity:

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.