English
Related papers

Related papers: Localization for controlled random walks and marti…

200 papers

We study the asymptotic behaviour of the probability that a weighted sum of centered i.i.d. random variables X_k does not exceed a constant barrier. For regular random walks, the results follow easily from classical fluctuation theory,…

Probability · Mathematics 2011-05-24 Frank Aurzada , Christoph Baumgarten

We study models of continuous time, symmetric, $\Z^d$-valued random walks in random environments. One of our aims is to derive estimates on the decay of transition probabilities in a case where a uniform ellipticity assumption is absent. We…

Probability · Mathematics 2007-05-23 L. R. G. Fontes , P. Mathieu

It is well known that the distribution of simple random walks on $\bf{Z}$ conditioned on returning to the origin after $2n$ steps does not depend on $p= P(S_1 = 1)$, the probability of moving to the right. Moreover, conditioned on…

Probability · Mathematics 2010-06-21 Nina Gantert , Jonathon Peterson

In this paper we study a random walk in a one-dimensional dynamic random environment consisting of a collection of independent particles performing simple symmetric random walks in a Poisson equilibrium with density $\rho \in (0,\infty)$.…

We consider a matrix branching random walk on the semi-group of nonnegative matrices, where we are able to derive, under general assumptions, an analogue of Biggins' martingale convergence theorem for the additive martingale $W_n$, a spinal…

Probability · Mathematics 2025-07-15 Ion Grama , Sebastian Mentemeier , Hui Xiao

We prove two results on the delocalization of the endpoint of a uniform self-avoiding walk on Z^d for d>1. We show that the probability that a walk of length n ends at a point x tends to 0 as n tends to infinity, uniformly in x. Also, for…

Probability · Mathematics 2021-12-17 Hugo Duminil-Copin , Alexander Glazman , Alan Hammond , Ioan Manolescu

In this note we prove the existence of a localization/delocalization transition for Landau Hamiltonians randomly perturbed by an electric potential with unbounded amplitude. In particular, with probability one, no Landau gaps survive as the…

Mathematical Physics · Physics 2009-02-26 François Germinet , Abel Klein , Benoît Mandy

We consider random walks, say $W_n=(M_0, M_1,\dots, M_n)$, of length $n$ starting at 0 and based on the martingale sequence $M_k$ with differences $X_m=M_m-M_{m-1}$. Assuming that the differences are bounded, $|X_m|\leq 1$, we solve the…

Probability · Mathematics 2013-05-30 Dainius Dzindzalieta

We prove the power law decay $p(t,x) \sim t^{-\phi(x,b)/2}$ in which $p(t,x)$ is the probability that the fraction of time up to $t$ in which a random walk $S$ of i.i.d. zero-mean increments taking finitely many values, is non-negative,…

Probability · Mathematics 2017-03-31 Jing Miao , Amir Dembo

Let $(S_n^p)_{n\geq 0}$ be a Bernoulli random walk where each of the independent increments is either $1$ or $-1$ with probabilities $p$ and $1-p$. For $p'$ and $p'' \in [0,1]$ with $|p'-1/2|>|p''-1/2|$, we show that $(|S_n^{p''}|)_{n\geq…

Probability · Mathematics 2025-11-19 Shoou-Ren Hsiau , Yi-Ching Yao

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…

Probability · Mathematics 2018-05-25 Oriane Blondel , Marcelo R. Hilario , Augusto Teixeira

In this paper, we construct scaling limits of some branching random walks in random environment whose off-spring distributions have infinite variance. The Laplace functional of the obtained random measure is given by a non-linear PAM, whose…

Probability · Mathematics 2023-09-19 Ruhong Jin

We consider several families of long jump random walks on groups of polynomial volume growth which are naturally expected to have a stable-like behavior. We then prove optimal pseudo-Poincar\'e inequalities for these walks. These…

Probability · Mathematics 2025-09-03 Laurent Saloff-Coste , Ruoqi Zhang

Let S_0=0,{S_n, n>0} be a random walk generated by a sequence of i.i.d. random variables X_1,X_2,... and let \tau^{-} be the first descending ladder epoch. Assuming that the distribution of X_1 belongs to the domain of attraction of an…

Probability · Mathematics 2007-11-09 Vladimir Vatutin , Vitali Wachtel

A random walk on a regular tree (or any non-amenable graph) has positive speed. We ask whether such a walk can be slowed down by applying carefully chosen time-dependent permutations of the vertices. We prove that on trees the random walk…

Probability · Mathematics 2025-11-04 Omer Angel , Jacob Richey , Yinon Spinka , Amir Yehudayoff

We show the existence of a phase transition between a localisation and a non-localisation regime for a branching random walk with a catalyst at the origin. More precisely, we consider a continuous-time branching random walk that jumps at…

Probability · Mathematics 2025-09-05 Cécile Mailler , Bruno Schapira

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…

Probability · Mathematics 2024-09-20 Julien Allasia , Rangel Baldasso , Oriane Blondel , Augusto Teixeira

In this paper we prove that under certain assumptions the transient random walk in random environment with bounded jumps (in $\mathbb{Z}$) grows much slower than the speed $n$. Precisely, there is $0<s<1$, such that although $X_n\rto$ we…

Probability · Mathematics 2013-03-06 Wang Huaming

We consider a random walk on $\R^d$ in a polynomially mixing random environment that is refreshed at each time step. We use a martingale approach to give a necessary and sufficient condition for the almost-sure functional central limit…

Probability · Mathematics 2010-12-14 Mathew Joseph , Firas Rassoul-Agha

Let $G$ be a finitely generated group of polynomial volume growth equipped with a word-length $|\cdot|$. The goal of this paper is to develop techniques to study the behavior of random walks driven by symmetric measures $\mu$ such that, for…

Probability · Mathematics 2015-07-14 Laurent Saloff-Coste , Tianyi Zheng