TY - JOUR

T1 - Random walk in cooling random environment

T2 - Ergodic limits and concentration inequalities

AU - Avena, Luca

AU - Chino, Yuki

AU - Da Costa, Conrado

AU - Den Hollander, Frank

PY - 2019

Y1 - 2019

N2 - In previous work by Avena and den Hollander [3], a model of a random walk in a dynamic random environment was proposed where the random environment is resampled from a given law along a given sequence of times. In the regime where the increments of the resampling times diverge, which is referred to as the cooling regime, a weak law of large numbers and certain fluctuation properties were derived under the annealed measure, in dimension one. In the present paper we show that a strong law of large numbers and a quenched large deviation principle hold as well. In the cooling regime, the random walk can be represented as a sum of independent variables, distributed as the increments of a random walk in a static random environment over diverging periods of time. Our proofs require suitable multi-layer decompositions of sums of random variables controlled by moment bounds and concentration estimates. Along the way we derive two results of independent interest, namely, concentration inequalities for the random walk in the static random environment and an ergodic theorem that deals with limits of sums of triangular arrays representing the structure of the cooling regime. We close by discussing our present understanding of homogenisation effects as a function of the cooling scheme, and by hinting at what can be done in higher dimensions. We argue that, while the cooling scheme does not affect the speed in the strong law of large numbers nor the rate function in the large deviation principle, it does affect the fluctuation properties.

AB - In previous work by Avena and den Hollander [3], a model of a random walk in a dynamic random environment was proposed where the random environment is resampled from a given law along a given sequence of times. In the regime where the increments of the resampling times diverge, which is referred to as the cooling regime, a weak law of large numbers and certain fluctuation properties were derived under the annealed measure, in dimension one. In the present paper we show that a strong law of large numbers and a quenched large deviation principle hold as well. In the cooling regime, the random walk can be represented as a sum of independent variables, distributed as the increments of a random walk in a static random environment over diverging periods of time. Our proofs require suitable multi-layer decompositions of sums of random variables controlled by moment bounds and concentration estimates. Along the way we derive two results of independent interest, namely, concentration inequalities for the random walk in the static random environment and an ergodic theorem that deals with limits of sums of triangular arrays representing the structure of the cooling regime. We close by discussing our present understanding of homogenisation effects as a function of the cooling scheme, and by hinting at what can be done in higher dimensions. We argue that, while the cooling scheme does not affect the speed in the strong law of large numbers nor the rate function in the large deviation principle, it does affect the fluctuation properties.

KW - Concentration inequalities

KW - Dynamic random environment

KW - Large deviation principle

KW - Law of large numbers

KW - Random walk

KW - Resampling times

UR - http://www.scopus.com/inward/record.url?scp=85067227935&partnerID=8YFLogxK

U2 - 10.1214/19-EJP296

DO - 10.1214/19-EJP296

M3 - Article

AN - SCOPUS:85067227935

SN - 1083-6489

VL - 24

JO - Electronic Journal of Probability

JF - Electronic Journal of Probability

M1 - 38

ER -