Displaying similar documents to “Mixing times for random walks on finite lamplighter groups.”

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. ...

Upper tails of self-intersection local times of random walks: survey of proof techniques

Wolfgang König (2010)

Actes des rencontres du CIRM

Similarity:

The asymptotics of the probability that the self-intersection local time of a random walk on ℤ d exceeds its expectation by a large amount is a fascinating subject because of its relation to some models from Statistical Mechanics, to large-deviation theory and variational analysis and because of the variety of the effects that can be observed. However, the proof of the upper bound is notoriously difficult and requires various sophisticated techniques. We survey some heuristics and some...