Local trapping for elliptic random walks in random environments in \(\mathbb {Z}^d\) (Q737318): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Effective Polynomial Ballisticity Conditions for Random Walk in Random Environment / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3537726 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sub-ballistic random walk in Dirichlet environment / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sharp ellipticity conditions for ballistic behavior of random walks in random environment / rank
 
Normal rank
Property / cites work
 
Property / cites work: A quenched functional central limit theorem for random walks in random environments under \((T)_\gamma\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ellipticity criteria for ballistic behavior of random walks in random environment / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ballisticity conditions for random walk in random environment / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quenched exit estimates and ballisticity conditions for higher-dimensional random walk in random environment / rank
 
Normal rank
Property / cites work
 
Property / cites work: Limit laws for transient random walks in random environment on \(\mathbb Z\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Biased random walk in positive random conductances on \(\mathbb{Z}^{d}\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Almost sure functional central limit theorem for ballistic random walk in random environment / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random walks in random Dirichlet environment are transient in dimension \(d \geq 3\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random Dirichlet environment viewed from the particle in dimension \(d\geq 3\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reversed Dirichlet environment and directional transience of random walks in Dirichlet environment / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotic direction for random walks in random environments / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random walks in a random environment / rank
 
Normal rank
Property / cites work
 
Property / cites work: Slowdown estimates and central limit theorem for random walks in random environment / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a class of transient random walks in random environment / rank
 
Normal rank
Property / cites work
 
Property / cites work: An effective criterion for ballistic behavior of random walks in random environment / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4832434 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A law of large numbers for random walks in random environment / rank
 
Normal rank
Property / cites work
 
Property / cites work: A non-ballistic law of large numbers for random walks in i. i. d. random environment / rank
 
Normal rank

Latest revision as of 10:07, 12 July 2024

scientific article
Language Label Description Also known as
English
Local trapping for elliptic random walks in random environments in \(\mathbb {Z}^d\)
scientific article

    Statements

    Local trapping for elliptic random walks in random environments in \(\mathbb {Z}^d\) (English)
    0 references
    0 references
    0 references
    10 August 2016
    0 references
    The paper under review studies under which ellipticity conditions local trapping occurs. \textit{A.-S. Sznitman} [ICTP Lecture Notes 17, 203--266 (2004; Zbl 1060.60102)] expected that if the transition probabilities are uniformly elliptic, then the random walks in i.i.d. random environments on \(\mathbb{Z}^d\) are ballistic. \textit{C. Sabot} [Ann. Probab. 41, No. 2, 722--743 (2013; Zbl 1269.60077)] and \textit{E. Bouchet} [Electron. J. Probab. 18, Paper No. 58, 25 p. (2013; Zbl 1296.60267)] explained that the random walks become sub-ballistic even if the transition probability is elliptic, but not uniformly elliptic. Sznitman [loc. cit.] conjectured that under the uniformly elliptic i.i.d. environment the transience of the walk in direction \(l\in S^{d-1}\) for \(d\geq 2\) implies the ballisticity of the walk in direction \(l\). The main difficulty in proving this conjecture is to understand how the walk explores in the space. Section 2 introduces a central tool on regeneration times for determining whether or not a walk is ballistic. The random walk in the environment \(\omega\) started from \(x\) is the Markov chain \((X_n)_{n\geq 0}\) in \(\mathbb{Z}^d\) with the (quenched) law \(P_x^{\omega} (P_x^{\omega}[X_0=x]=1, P_x^{\omega}[X_{n+1}=x+e|X_n=x]=p^{\omega}(x, e))\) for any \(x\in \mathbb{Z}^d\) and \(e\in U\). The basic regeneration time is \(\tau_1=S_K\) with \(K=\inf \{k\geq 1: S_k<\infty, R_k=\infty\}\), where \(S_0=0\), \(M_0=X_0\cdot l\), \(S_{k+1} =T_{H^+(M_k+a)}\leq \infty\), \(R_{k+1} =D \circ \theta_{S_{k+1}} + S_{k+1}\leq \infty\) (\(\theta\) is the shift operator) with \(D=\inf\{n\geq 0: X_n\cdot l < X_0 \cdot l\}\), \(M_{k+1}=\sup_{n\leq R_{k+1}}X_n\cdot l \leq \infty\), and \[ \tau_{k+1} = \tau_1 + \tau_k(X_{\tau_1^+} - X_{\tau_1}, \omega (\cdot + X_{\tau_1})), \;\;k\geq 0. \] \textit{A.-S. Sznitman} and \textit{M. Zerner} [Ann. Probab. 27, No.4, 1851--1869 (1999; Zbl 0965.60100)] showed that if the random walk is transient in the direction \(l\), then for all \(x\in \mathbb{Z}^d\), \(\tau_k < \infty\) almost surely in the quenched law for a RWRE (random walk in random environment) in an elliptic i.i.d. environment, where a RWRE is transient in the direction \(l\) if \({\mathbf P}[A_l]=1\) with \(A_l=\{\lim_{n\to \infty} X_n\cdot l\}\) and the average annealed law \({\mathbf P}_x =\int P^{\omega}_x dP\). They further showed the fundamental renewal property. Section 3 first exhibits a criterion for zero-speed (Theorem 3.1). The conditions \((K)_1\) (see Definition 3.1) and \((E)_0\) (defined in (1.6)) imply positive speed under sufficiently strong transience conditions (Theorem 3.2), and the annealed central limit theorem under some stronger assumptions (Theorem 3.3). There are technical criterions like \((K)_{\alpha}\) and \((H)_{\alpha}\) as follows. Define the unit hypercube located at \(x\) to be the set \(h_x=\{x+\sum_{i=1}^d\varepsilon_i e_i: \varepsilon \in [0, 1], i=1, 2, \cdots, d\}\). The \((H)_{\alpha}\) criterion is the condition \(\max_{y\in h_x} E_y[(T^{\mathrm{ex}}_{h_x})^{\alpha}]=\infty\), and the criterion \((K)_{\alpha}\) consists of the hypotheses (1) there exists \(\gamma_y \in \mathbb{R}^+\) such that \(E[(Q_y^{h_x})^{- \gamma_y}]< \infty\) for all \(y\in h_x\), (2) there exists a marked Markovian hypercube \((h(\omega), (\alpha_y(\omega))_{y\in h_x})\) such that \(E[\Pi_{y\in h_x}(\tilde{Q}^{h(\omega)_{0, x_0(\omega)+x}})^{-\alpha_y (\omega)} ]<\infty\), and (3) there exists \(\varepsilon > 0\) such that \(\sum_{y\in h_x}(\gamma_y \wedge \alpha_y (\omega)) \geq \alpha + \varepsilon\) almost surely. A RWRE satisfies condition \((E)_0\) if for all \(e\in U\) there exists \(\eta_e > 0\) such that \(E[(p^{\omega (0, e)})^{-\eta_e}] <\infty\). Theorem 3.1 basically states that \((H)_1\) implies that the RWRE has zero speed under the elliptic i.i.d. environment and transience in direction \(l\). Theorem 3.2 states that a RWRE in an elliptic i.i.d. environment with conditions \((E)_0, (K)_1\) and \((P)_M^l\) for some \(M\geq 15 d +5\) is ballistic in the direction \(l\), where the RWRE is of type \((P)_M^l\) if for all \(L\geq 2\cdot 3^{29d-1}\) there exists \(L^{'} \leq \frac{5L}{4}\) and \(\tilde{L}\leq 72 L^3\) such that \({\mathbf P}[lX_{T^{\mathrm{ex}}_{B^l_{L, L', \tilde{L}}}}< L] \leq L^{-M}\). Theorem 3.3 shows that if a RWRE satisfies \((P)_M^l, (E)_0\) and \((K)_2\), then an annealed central limit theorem holds: \(\varepsilon^{1/2}(X_{[\varepsilon^{-1}n]} - [\varepsilon^{-1}n]v)\) converges in law under \({\mathbf P}\) as \(\varepsilon \to 0\) to a Brownian motion with non-degenerate covariance matrix. The quenched central limit theorem holds under the same conditions. Section 4 is devoted to the intuitive interpretations of these conditions and reasonings. The condition \((K)_1\) is typically verified in the positive speed regime, is close to complementary with \((H)_1\), and also related to exit times of hypercubes. The reasons why one can apply these criterions and why they are general are discussed in subsection 4.2, the hypercubes occur in \S 4.3 in Proposition 4,4. Section 5 is devoted to the proofs of Theorem 3.2 and Theorem 3.3. The proof of Theorem 3.2 follows from Proposition 5.1 using earlier results collected in Theorem 2.2. On the other hand, the proof of Theorem 3.3 follows from Theorem 2.2 and the main result of \textit{E. Bouchet} et al. [Stochastic Processes Appl. 126, No. 4, 1206--1225 (2016; Zbl 1335.60049)] for the quenched case. Section 6 is devoted to the proof of Theorem 3.1 in the zero-speed regime. The proof follows from the lower bounds on the regeneration times, from the tail estimates on the exit times of hypercubes (Lemma 6.1), and from verifying \((E)\) and \((H)_{\alpha}\) for \(\alpha > 0\) and using Theorem 2.2. It would be better to have simpler and sharper criterions for the ballistic behavior.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    random walks
    0 references
    random environments
    0 references
    ballisticity
    0 references
    ellipticity
    0 references
    Sznitman's conditions
    0 references
    regeneration time
    0 references
    hypercubes
    0 references
    positive speed criterion
    0 references
    annealed central limit theorem
    0 references
    0 references
    0 references
    0 references
    0 references