Annealed deviations of random walk in random scenery

From MaRDI portal



Abstract: Let (Zn)ninN be a d-dimensional {it random walk in random scenery}, i.e., Zn=sumk=0n−1Y(Sk) with (Sk)kinN0 a random walk in and an i.i.d. scenery, independent of the walk. The walker's steps have mean zero and finite variance. We identify the speed and the rate of the logarithmic decay of P(frac1nZn>bn) for various choices of sequences (bn)n in [1,infty). Depending on (bn)n and the upper tails of the scenery, we identify different regimes for the speed of decay and different variational formulas for the rate functions. In contrast to recent work cite{AC02} by A. Asselah and F. Castell, we consider sceneries {it unbounded} to infinity. It turns out that there are interesting connections to large deviation properties of self-intersections of the walk, which have been studied recently by X. Chen cite{C03}.


Let \((Z_n)_{n=1,2,\dots}\) be a \(d\)-dimensional random walk in random scenery, i.e., \(Z_n=\sum_{k=0}^{n-1} Y(S_k)\) with \((S_k)_{k=0,1,\dots}\) a random walk in \(\mathbb{Z}^d\) and \((Y(z))_{z \in \mathbb{Z}^d}\) an i.i.d. scenery, independent of the walk. The walker's step has mean zero and some finite exponential moments. The speed and the rate of \(\log P(n^{-1}Z_n >b_n)\) are identified for various choices of sequences \((b_n)_{n=1,2,\dots}\). For example, the so-called very large deviations are defined by requirements \(1 \ll b_n\ll n^{1/q}\) for some \(q>0\). Depending on \((b_n)_n\) and the upper tails of the scenery, the authors identify different regimes for the speed of \(\log P(n^{-1}Z_n >b_n)\) and different variational formulas for the rate functions. The considered problem has been previously addressed in the work of \textit{A. Asselah} and \textit{F. Castell} [Probab. Theory Relat. Fields 126, No.~4, 497--527 (2003; Zbl 1043.60018)]. The main novelty of the paper is the study of arbitrary sceneries unbounded to \(+\infty\) and general scale functions \(b_n \gg 1\) in the discrete setting. The results of the article have interesting connections to large deviation properties of self-intersections of the walk, which have been studied by \textit{X. Chen} [Ann. Probab. 32, No.~4, 3248--3300 (2004; Zbl 1067.60071)].




Cited in
(25)








This page was built for publication: Annealed deviations of random walk in random scenery

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q868050)