Non-perturbative approach to random walk in markovian environment

Dmitry Dolgopyat,Carlangelo Liverani

DOI: https://doi.org/10.1214/ecp.v14-1467

2009-01-01

Electronic Communications in Probability

Abstract:We prove the CLT for a random walk in a dynamical environment where the states of the environment at different sites are independent Markov chains.

statistics & probability

What problem does this paper attempt to address?

Random Walk in deterministically changing environment

Dmitry Dolgopyat,Carlangelo Liverani

DOI: https://doi.org/10.48550/arXiv.0804.3497

2008-04-22

Probability

Abstract:We consider a random walk with transition probabilities weakly dependent on an environment with a deterministic, but strongly chaotic, evolution. We prove that for almost all initial conditions of the environment the walk satisfies the CLT.
Random Markov property for random walks in random environments

Julien Allasia,Rangel Baldasso,Oriane Blondel,Augusto Teixeira

2024-09-19

Abstract:We consider random walks in dynamic random environments and propose a criterion which, if satisfied, allows to decompose the random walk trajectory into i.i.d. increments, and ultimately to prove limit theorems. The criterion involves the construction of a random field built from the environment, that has to satisfy a certain random Markov property along with some mixing estimates. We apply this criterion to correlated environments such as Boolean percolation and renewal chains featuring polynomial decay of correlations.

Probability
Random Walks on Dynamical Random Environments with Non-Uniform Mixing

Oriane Blondel,Marcelo R. Hilario,Augusto Teixeira

DOI: https://doi.org/10.48550/arXiv.1805.09750

2018-05-25

Abstract:In this paper we study random walks on dynamical random environments in $1 + 1$ dimensions. Assuming that the environment is invariant under space-time shifts and fulfills a mild mixing hypothesis, we establish a law of large numbers and a concentration inequality around the asymptotic speed. The mixing hypothesis imposes a polynomial decay rate of covariances on the environment with sufficiently high exponent but does not impose uniform mixing. Examples of environments for which our methods apply include the contact process and Markovian environments with a positive spectral gap, such as the East model. For the East model we also obtain that the distinguished zero satisfies a Law of Large Numbers with strictly positive speed.

Probability
Random walks in dynamic random environments: A transference principle

Frank Redig,Florian Völlering

DOI: https://doi.org/10.1214/12-aop819

2013-09-01

The Annals of Probability

Abstract:We study a general class of random walks driven by a uniquely ergodic Markovian environment. Under a coupling condition on the environment we obtain strong ergodicity properties for the environment as seen from the position of the walker, that is, the environment process. We can transfer the rate of mixing in time of the environment to the rate of mixing of the environment process with a loss of at most polynomial order. Therefore the method is applicable to environments with sufficiently fast polynomial mixing. We obtain unique ergodicity of the environment process. Moreover, the unique invariant measure of the environment process depends continuously on the jump rates of the walker. As a consequence we obtain the law of large numbers and a central limit theorem with nondegenerate variance for the position of the walk.
Limit theorems for random walks in dynamic random environment

Frank Redig,Florian Völlering

DOI: https://doi.org/10.48550/arXiv.1106.4181

2011-07-05

Abstract:We study a general class of random walks driven by a uniquely ergodic Markovian environment. Under a coupling condition on the environment we obtain strong ergodicity properties and concentration inequalities for the environment as seen from the position of the walker, i.e the environment process. We also obtain ergodicity of the uniquely ergodic measure of the environment process as well as continuity as a function of the jump rates of the walker. As a consequence we obtain several limit theorems, such as law of large numbers, Einstein relation, central limit theorem and concentration properties for the position of the walker.

Probability
Law of large numbers for a finite-range random walk in a dynamic random environment with nonuniform mixing

Julien Allasia

2024-06-13

Abstract:In this paper, we study random walks evolving on Z in a dynamic random environment that we assume to have time correlations that decrease polynomially fast. We show a law of large numbers by generalizing methods already used for the nearest-neighbor framework to the finite-range one. This requires some new ideas to get around the absence of a monotonicity property that was crucial in the proof for the nearest-neighbour case. Our proof works both in discrete and continuous time.

Probability
Random walks in non homogeneous Poissonian environment

Youri Davydov,Valentin Konakov

DOI: https://doi.org/10.48550/arXiv.1609.07066

2016-09-27

Abstract:We consider the moving particle process in Rd which is defined in the following way. There are two independent sequences (Tk) and (dk) of random variables. The variables Tk are non negative and form an increasing sequence, while variables dk form an i.i.d sequence with common distribution concentrated on the unit sphere. The values dk are interpreted as the directions, and Tk as the moments of change of directions. A particle starts from zero and moves in the direction d1 up to the moment T1 . It then changes direction to d2 and moves on within the time interval T2 minus T1 , etc. The speed is constant at all sites. The position of the particle at time t is denoted by X(t). We suppose that the points (Tk) form a non homogeneous Poisson point process and we are interested in the global behavior of the process (X(t)), namely, we are looking for conditions under which the processes (Y(T,t), T is non negative), Y(T,t) is X(tT) normalized by B(T), t in (0, 1), weakly converges in C(0, 1) to some process Y when T tends to infinity. In the second part of the paper the process X(t) is considered as a Markov chain. We construct diffusion approximations for this process and investigate their accuracy. The main tool in this part is the paramertix method.

Probability
Random walks conditioned to stay non-negative and branching processes in non-favorable random environment

Congzao Dong,Elena Dyakonova,Vladimir Vatutin

2023-03-14

Abstract:Let $\{S_n,n\geq 0\} $ be a random walk whose increments belong without centering to the domain of attraction of an $\alpha$-stable law $\{Y_t,t\geq 0\}$, i.e. $S_{nt}/a_n\Rightarrow Y_t,t\geq 0,$ for some scaling constants $a_n$. Assuming that $S_0=o(a_{n})$ and $S_n\leq \varphi (n)=o(a_n),$ we prove several conditional limit theorems for the distribution of $S_{n-m}$ given $m=o(n)$ and $\min_{0\leq k\leq n}S_k\geq 0$. These theorems complement the statements established by F. Caravenna and L. Chaumont in 2013. The obtained results are applied for studying the population size of a critical branching process evolving in non-favorable environment.

Probability
Random walks conditioned to stay nonnegative and branching processes in an unfavourable environment

Vladimir Alekseevich Vatutin,Congzao Dong,Elena Evgen'evna Dyakonova

DOI: https://doi.org/10.4213/sm9908e

2024-03-23

Sbornik Mathematics

Abstract:Let be a random walk with increments that belong (without centering) to the domain of attraction of an -stable law, that is, there exists a process such that , , as for some scaling constants . Assuming that and , we prove several conditional limit theorems for the distribution of the random variable given that and . These theorems supplement the assertions established by Caravenna and Chaumont in 2013. Our results are used to study the population size of a critical branching process evolving in an unfavourable environment. Bibliography: 28 titles.

mathematics
Random walks on random walks: non-perturbative results in high dimensions

Stein Andreas Bethuelsen,Florian Völlering

2024-11-21

Abstract:Consider the dynamic environment governed by a Poissonian field of independent particles evolving as simple random walks on $\mathbb{Z}^d$. The random walk on random walks model refers to a particular stochastic process on $\mathbb{Z}^d$ whose evolution at time $t$ depends on the number of such particles at its location. We derive classical limit theorems for this instrumental model of a random walk in a dynamic random environment, applicable in sufficiently high dimensions. More precisely, for $d \geq 5$, we prove a strong law of large numbers and large deviation estimates. Further, for $d\geq 9$, we obtain a functional central limit theorem under the annealed law. These results are non-perturbative in the sense that they hold for any positive density of the Poissonian field. Under the aforementioned assumptions on the dimension they therefore improve on previous work on the model. Moreover, they stand in contrast to the anomalous behaviour predicted in low dimensions.

Probability
Ballistic random walks in random environment at low disorder

Christophe Sabot

DOI: https://doi.org/10.1214/009117904000000739

2004-10-01

The Annals of Probability

Abstract:We consider random walks in a random environment of the type p0+γξz, where p0 denotes the transition probabilities of a stationary random walk on ℤd, to nearest neighbors, and ξz is an i.i.d. random perturbation. We give an explicit expansion, for small γ, of the asymptotic speed of the random walk under the annealed law, up to order 2. As an application, we construct, in dimension d≥2, a walk which goes faster than the stationary walk under the mean environment.
Quenched CLT for ancestral lineages of logistic branching random walks

Matthias Birkner,Andrej Depperschmidt,Timo Schlüter

2024-03-14

Abstract:We consider random walks in dynamic random environments which arise naturally as spatial embeddings of ancestral lineages in spatial locally regulated population models. In particular, as the main result, we prove the quenched central limit theorem for a random walk in dynamic random environment generated by time reversal of logistic branching random walks in a regime where the population density is sufficiently high. As an important tool we consider as auxiliary models random walks in dynamic random environments defined in terms of the time-reversal of oriented percolation. We show that the quenched central limit theorem holds if the influence of the random medium on the walks is suitably weak. The proofs of the quenched central limit theorems in these models rely on coarse-graining arguments and a construction of regeneration times for a pair of conditionally independent random walks in the same medium, combined with a coupling that relates them to a pair of independent random walks in two independent copies of the medium.

Probability
Random walk in random environment and their time-reversed counterpart

Rémy Poudevigne

DOI: https://doi.org/10.48550/arXiv.1911.02183

2019-11-06

Probability

Abstract:The random walk in Dirichlet environment is a random walk in random environment where the transition probabilities are independent Dirichlet random variables. This random walk exhibits a property of statistical invariance by time-reversal which leads to several results. More precisely, a time-reversed random walk in Dirichlet environment (with null divergence) is also a random walk in random environment where the transition probabilities are independent Dirichlet random variables with different parameters. We show that on all graphs that satisfy a few weak assumptions, a random walk in random environment with independent transition probabilities and such that the transition probabilities of the time-reversed random walk in random environment are also independent is a random walk in Dirichlet environment.
Almost sure functional central limit theorem for non-nestling random walk in random environment

Firas Rassoul-Agha,Timo Seppalainen

DOI: https://doi.org/10.48550/arXiv.0704.1022

2007-04-09

Probability

Abstract:We consider a non-nestling random walk in a product random environment. We assume an exponential moment for the step of the walk, uniformly in the environment. We prove an invariance principle (functional central limit theorem) under almost every environment for the centered and diffusively scaled walk. The main point behind the invariance principle is that the quenched mean of the walk behaves subdiffusively.
Limit laws for random walks in a dynamic path-cone mixing random environment

Stein Andreas Bethuelsen,Florian Völlering

2023-03-13

Abstract:We study the asymptotic behaviour of a random walk whose evolution is dependent on the state of an itself dynamically evolving environment. In particular, we extend our previous results in [Bethuelsen and Völlering, 2016] and prove a strong law of large numbers and large deviation estimates assuming that the dynamic environment is "path-cone"-mixing. Under a mild assumption on the decay rate of this mixing property we further obtain a functional central limit theorem under the annealed law. Our method of proofs rest on the study of the so-called local environment process and general results for $\phi$-mixing stochastic processes.

Probability
Some functionals for random walks and critical branching processes in extreme random environment

Congzao Dong,Elena Dyakonova,Vladimir Vatutin

2023-12-16

Abstract:Let $\left\{ S_{n},n\geq 0\right\} $ be a random walk whose increment distribution belongs without centering to the domain of attraction of an $% \alpha $-stable law, i.e., there are some scaling constants $a_{n}$ such that the sequence $S_{n}/a_{n},n=1,2,...,$ weakly converges, as $% n\rightarrow \infty $ to a random variable having an $\alpha $-stable distribution. Let $S_{0}=0,$% \begin{equation*} L_{n}:=\min \left( S_{1},...,S_{n}\right) ,\tau _{n}:=\min \left\{ 0\leq k\leq n:S_{k}=\min (0,L_{n})\right\} . \end{equation*}% Assuming that $S_{n}\leq h(n),$ where $h(n)$ is $o(a_{n})$ and $% \lim_{n\rightarrow \infty }h(n)\in \lbrack -\infty ,+\infty ]$ exists we prove several limit theorems describing the asymptotic behavior of the functionals \begin{equation*} \mathbf{E}\left[ e^{S_{\tau _{n}}};S_{n}\leq h(n)\right] \end{equation*}% as $n\rightarrow \infty $. The obtained results are applied for studying the survival probability of a critical branching process evolving in an extremely unfavorable random environment. Key words: random walk, branching processes, random environment, survival probability, unfavorable environment

Probability
Scaling limit of a long-range random walk in time-correlated random environment

Guanglin Rang,Jian Song,Meng Wang

2024-10-01

Abstract:This paper concerns a long-range random walk in random environment in dimension $1+1$, where the environmental disorder is independent in space but has long-range correlations in time. We prove that two types of rescaled partition functions converge weakly to the Stratonovich solution and the Itô-Skorohod solution respectively of a fractional stochastic heat equation with multiplicative Gaussian noise which is white in space and colored in time.

Probability
A Self-Normalized Central Limit Theorem for Markov Random Walks

Cheng-Der Fuh,Tian-Xiao Pang

DOI: https://doi.org/10.1017/s0001867800005681

IF: 1.06

2012-01-01

Advances in Applied Probability

Abstract:Motivated by the study of the asymptotic normality of the least-squares estimator in the (autoregressive) AR(1) model under possibly infinite variance, in this paper we investigate a self-normalized central limit theorem for Markov random walks. That is, let {Xn,n≥ 0} be a Markov chain on a general state spaceXwith transition probabilityPand invariant measure π. Suppose that an additive componentSntakes values on the real line, and is adjoined to the chain such that {Sn,n≥ 1} is a Markov random walk. Assume thatSn= ∑k=1nξk, and that {ξn,n≥ 1} is a nondegenerate and stationary sequence under π that belongs to the domain of attraction of the normal law with zero mean and possibly infinite variance. By making use of an asymptotic variance formula ofSn/ √n, we prove a self-normalized central limit theorem forSnunder some regularity conditions. An essential idea in our proof is to bound the covariance of the Markov random walk via a sequence of weight functions, which plays a crucial role in determining the moment condition and dependence structure of the Markov random walk. As illustrations, we apply our results to the finite-state Markov chain, the AR(1) model, and the linear state space model.
The quenched central limit theorem for a model of random walk in random environment

Viktor Bezborodov,Luca Di Persio

DOI: https://doi.org/10.48550/arXiv.1703.06684

2017-03-21

Abstract:A short proof of the quenched central limit theorem for the random walk in random environment introduced by Boldrighini, Minlos, and Pellegrinotti is given.

Mathematical Physics
Constructive approach to limit theorems for recurrent diffusive random walks on a strip

Dmitry Dolgopyat,Ilya Goldsheid

DOI: https://doi.org/10.48550/arXiv.2008.11072

2020-08-25

Abstract:We consider recurrent diffusive random walks on a strip. We present constructive conditions on Green functions of finite sub-domains which imply a Central Limit Theorem with polynomial error bound, a Local Limit Theorem, and mixing of environment viewed by the particle process. Our conditions can be verified for a wide class of environments including independent environments, quasiperiodic environments, and environments which are asymptotically constant at infinity. The conditions presented deal with a fixed environment, in particular, no stationarity conditions are imposed.

Probability

Non-perturbative approach to random walk in markovian environment

Random Walk in deterministically changing environment

Random Markov property for random walks in random environments

Random Walks on Dynamical Random Environments with Non-Uniform Mixing

Random walks in dynamic random environments: A transference principle

Limit theorems for random walks in dynamic random environment

Law of large numbers for a finite-range random walk in a dynamic random environment with nonuniform mixing

Random walks in non homogeneous Poissonian environment

Random walks conditioned to stay non-negative and branching processes in non-favorable random environment

Random walks conditioned to stay nonnegative and branching processes in an unfavourable environment

Random walks on random walks: non-perturbative results in high dimensions

Ballistic random walks in random environment at low disorder

Quenched CLT for ancestral lineages of logistic branching random walks

Random walk in random environment and their time-reversed counterpart

Almost sure functional central limit theorem for non-nestling random walk in random environment

Limit laws for random walks in a dynamic path-cone mixing random environment

Some functionals for random walks and critical branching processes in extreme random environment

Scaling limit of a long-range random walk in time-correlated random environment

A Self-Normalized Central Limit Theorem for Markov Random Walks

The quenched central limit theorem for a model of random walk in random environment

Constructive approach to limit theorems for recurrent diffusive random walks on a strip