Large deviations for random walk in random environment with holding times

• 成果类型: Article
• 署名作者: Dembo, A; Gantert, N; Zeitouni, O
• 署名单位: Stanford University; Stanford University; Technion Israel Institute of Technology; Technion Israel Institute of Technology; University of Minnesota System; University of Minnesota Twin Cities; Helmholtz Association; Karlsruhe Institute of Technology
• 刊物名称: ANNALS OF PROBABILITY
• ISSN/ISSBN: 0091-1798
• 发表日期: 2004
• 页码: 996-1029
• 关键词: dimensional random-walk; galton-watson trees; speed

摘要

Suppose that the integers are assigned the random variables {w(x), mu(x)} (taking values in the unit interval times the space of probability measures on R+), which serve as an environment. This environment defines a random walk {X-t} (called a RWREH) which, when at x, waits a random time distributed according to mu(x) and then, after one unit of time, moves one step to the right with probability omega(x), and one step to the left with probability 1 - omega(x). We prove large deviation principles for X-t/ t, both quenched (i.e., conditional upon the environment), with deterministic rate function, and annealed (i.e., averaged over the environment). As an application, we show that for random walks on Galton-Watson trees, quenched and annealed rate functions along a ray differ.