Consider a random walk in random environment on a supercritical Galton–Watson tree, and let τn be the hitting time of generation n. The paper presents a large deviation principle for τn/n, both in quenched and annealed cases. Then we investigate the subexponential situation, revealing a polynomial regime similar to the one encountered in one dimension. The paper heavily relies on estimates on the tail distribution of the first regeneration time.

We consider a general discrete model for heterogeneous semiflexible polymer chains. Both the thermal noise and the inhomogeneous character of the chain (the disorder) are modeled in terms of random rotations. We focus on the quenched regime, i.e., the analysis is performed for a given realization of the disorder. Semiflexible models differ substantially from random walks on short scales, but on large scales a brownian behavior emerges. By exploiting techniques from tensor analysis and non-commutative...

We consider transient random walks in random environment on $\mathbb{Z}$ 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.

We consider excited random walks (ERWs) on ℤ with a bounded number of i.i.d. cookies per site without the non-negativity assumption on the drifts induced by the cookies. Kosygina and Zerner [15] have shown that when the total expected drift per site, δ, is larger than 1 then ERW is transient to the right and, moreover, for δ>4 under the averaged measure it obeys the Central Limit Theorem. We show that when δ∈(2, 4] the limiting behavior of an appropriately centered and scaled excited random...

Random walks in random scenery are processes defined by $Z_n:={\sum }_{k=1}^n{\xi }_{X_1+\cdots +X_k}$, where $(X_k,k\ge 1)$ and $({\xi }_y,y\in {\mathbb{Z}}^d)$ are two independent sequences of i.i.d. random variables with values in ${\mathbb{Z}}^d$ and $ℝ$ respectively. We suppose that the distributions of $X_1$ and ${\xi }_0$ belong to the normal basin of attraction of stable distribution of index $\alpha \in (0,2]$ and $\beta \in (0,2]$. When $d=1$ and $\alpha \ne 1$, a functional limit theorem has been established in (Z. Wahrsch. Verw. Gebiete50 (1979) 5–25) and a local limit theorem in (Ann. Probab.To appear). In this paper, we establish the convergence in...