English
Related papers

Related papers: Limit theorems for random walks

200 papers

We consider the continuous time symmetric random walk with a slow bond on $\mathbb Z$, which rates are equal to $1/2$ for all bonds, except for the bond of vertices $\{-1,0\}$, which associated rate is given by $\alpha n^{-\beta}/2$, where…

Probability · Mathematics 2019-05-21 Dirk Erhard , Tertuliano Franco , Diogo S. da Silva

We formulate a framework for discrete-time quantum walks, motivated by classical random walks with memory. We present a specific representation of the classical walk with memory 2 on which this is based. The framework has no need for coin…

In this work, we explore a link between an unbounded spin system given by a system of stochastic differential equations and a random walk. This allows us to study the decay of the (co)variance of functions with respect to time. We extend…

Probability · Mathematics 2017-11-27 Paul de Buyer

We prove that every directionally transient random walk in random i.i.d.\ environment, under condition $(T)_{\gamma}$, which admits an annealed functional limit towards Brownian motion also admits the corresponding quenched limit in $d \ge…

Probability · Mathematics 2025-06-16 Carlo Scali

Random walk has wide applications in many fields, such as machine learning, biology, physics, and chemistry. Random walk can be discrete or continuous in time and space. Asymmetric random walk could be described by drift-diffusion equation.…

Statistical Mechanics · Physics 2024-03-01 Guoxing Lin , Shaokun Zheng

In this paper we prove a rate of escape theorem and a central limit theorem for isotropic random walks on Fuchsian buildings, giving formulae for the speed and asymptotic variance. In particular, these results apply to random walks induced…

Probability · Mathematics 2014-12-01 L. A. Gilch , S. Mueller , J. Parkinson

Let $X$ be a random walk on the torus of side length $N$ in dimension $d\geq 3$ with uniform starting point, and $t_{\text{cov}}$ be the expected value of its cover time, which is the first time that $X$ has visited every vertex of the…

Probability · Mathematics 2023-09-07 Alexis Prévost , Pierre-François Rodriguez , Perla Sousi

For the symmetric case of space-fractional diffusion processes (whose basic analytic theory has been developed in 1952 by Feller via inversion of Riesz potential operators) we present three random walk models discrete in space and time. We…

Probability · Mathematics 2012-10-25 Rudolf Gorenflo , Francesco Mainardi

We consider a one dimensional random walk in random environment that is uniformly biased to one direction. In addition to the transition probability, the jump rate of the random walk is assumed to be spatially inhomogeneous and random. We…

Probability · Mathematics 2018-11-27 Amir Dembo , Ryoki Fukushima , Naoki Kubota

The decoupled standard random walk is a sequence of independent random variables $(\hat S_n)_{n\geq 1}$, in which $\hat S_n$ has the same distribution as the position at time $n$ of a standard random walk with nonnegative jumps. Denote by…

Probability · Mathematics 2025-10-28 Congzao Dong , Iryna Feshchenko , Alexander Iksanov

This paper states a law of large numbers for a random walk in a random iid environment on ${\mathbb Z}^d$, where the environment follows some Dirichlet distribution. Moreover, we give explicit bounds for the asymptotic velocity of the…

Probability · Mathematics 2007-05-23 Nathanaël Enriquez , Christophe Sabot

We consider the open symmetric exclusion (SEP) and inclusion (SIP) processes on a bounded Lipschitz domain $\Omega$, with both fast and slow boundary. For the random walks on $\Omega$ dual to SEP/SIP we establish: a functional-CLT-type…

Probability · Mathematics 2024-04-10 Lorenzo Dello Schiavo , Lorenzo Portinale , Federico Sau

We establish scaling limits for the random walk whose state space is the range of a simple random walk on the four-dimensional integer lattice. These concern the asymptotic behaviour of the graph distance from the origin and the spatial…

Probability · Mathematics 2021-12-08 David A. Croydon , Daisuke Shiraishi

In this paper we present a variant of the well known Skorokhod Representation Theorem. In our main result, given $S$ a Polish space, to a given continous path $\alpha$ in the space of probability measures on $S$, we associate a continuous…

Probability · Mathematics 2007-05-23 Jean Cortissoz

We consider an asymptotically stable multidimensional random walk $S(n)=(S_1(n),\ldots, S_d(n) )$. Let $\tau_x:=\min\{n>0: x_{1}+S_1(n)\le 0\}$ be the first time the random walk $S(n)$ leaves the upper half-space. We obtain the asymptotics…

Probability · Mathematics 2022-10-11 Denis Denisov , Vitali Wachtel

Conditions are provided under which an endomorphism on quasisymmetric functions gives rise to a left random walk on the descent algebra which is also a lumping of a left random walk on permutations. Spectral results are also obtained.…

Combinatorics · Mathematics 2007-09-12 Patricia Hersh , Samuel K. Hsiao

In this paper we consider the random walk approximation of the solution of a Markovian BSDE whose terminal condition is a locally H{\"o}lder continuous function of the Brownian motion. We state the rate of the L 2-convergence of the…

Probability · Mathematics 2018-09-17 Christel Geiss , Céline Labart , Antti Luoto

In this note, we give an original convergence result for products of independent random elements of motion group. Then we consider dynamic random walks which are inhomogeneous Markov chains whose transition probability of each step is, in…

Probability · Mathematics 2010-03-04 C. R. E. Raja , R. Schott

We show that for a weakly dense subset of the domain of attraction of a positive stable random variable of index $0<\alpha<1$($DOA\left(\alpha\right))$ the functional stable convergence is a time-changed renewal convergence of distribution…

Probability · Mathematics 2017-09-12 Ofer Busani

We prove that when a sequence of L\'evy processes $X^{(n)}$ or a normed sequence of random walks $S^{(n)}$ converges a.s. on the Skorokhod space toward a L\'evy process $X$, the sequence $L^{(n)}$ of local times at the supremum of $X^{(n)}$…

Probability · Mathematics 2009-03-24 Loïc Chaumont , Ron Arthur Doney