English
Related papers

Related papers: From random walks to rough paths

200 papers

Statistics of molecular random walks in a fluid is considered with the help of the Bogolyubov equation for generating functional of distribution functions. An invariance group of solutions to this equation as functions of the fluid density…

Statistical Mechanics · Physics 2015-05-13 Yuriy E. Kuzovlev

We formulate and prove a general weak limit theorem for quantum random walks in one and more dimensions. With $X_n$ denoting position at time $n$, we show that $X_n/n$ converges weakly as $n \to \infty$ to a certain distribution which is…

Quantum Physics · Physics 2009-11-10 Geoffrey Grimmett , Svante Janson , Petra Scudo

In this paper we revise the theory of turnpikes in discounted Markov decision processes, prove the turnpike theorem for the undiscounted model and apply the results to the specific random walk.

Probability · Mathematics 2021-02-19 Alexey Piunovskiy

A step-reinforced random walk is a discrete-time non-Markovian process with long range memory. At each step, with a fixed probability p, the positively step-reinforced random walk repeats one of its preceding steps chosen uniformly at…

Probability · Mathematics 2023-11-28 Zhishui Hu , Yiting Zhang

Donsker Theorem is perhaps the most famous invariance principle result for Markov processes. It states that when properly normalized, a random walk behaves asymptotically like a Brownian motion. This approach can be extended to general…

Probability · Mathematics 2020-05-29 Eustache Besançon , E Besanç On , Laurent Decreusefond , Pascal Moyal

The non-Markovian nature of rough volatility processes makes Monte Carlo methods challenging and it is in fact a major challenge to develop fast and accurate simulation algorithms. We provide an efficient one for stochastic Volterra…

Probability · Mathematics 2023-11-14 Blanka Horvath , Antoine Jacquier , Aitor Muguruza , Andreas Sojmark

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

Let $S(n)$ be a centered random walk with finite second moment. We consider the integrated random walk $T(n) = S(0)+S(1)+\dots+S(n)$. We prove invariance principles for the meander and for the bridge of this process, under the condition…

Probability · Mathematics 2020-07-28 Jetlir Duraj , Michael Bär , Vitali Wachtel

In this note - starting from $d$-dimensional (with $d>1$) fuzzy vectors - we prove Donsker's classical invariance principle. We consider a fuzzy random walk ${S^*_n}=X^*_1+\cdots+X^*_n,$ where $\{X^*_i\}_1^{\infty}$ is a sequence of…

Probability · Mathematics 2017-09-04 Jan Schneider , Roman Urban

We consider a ballistic random walk in an i.i.d. random environment that does not allow retreating in a certain fixed direction. We prove an invariance principle (functional central limit theorem) under almost every fixed environment. The…

Probability · Mathematics 2016-08-14 Firas Rassoul-Agha , Timo Seppäläinen

We consider simple random walks on Delaunay triangulations generated by point processes in $\mathbb{R}^d$. Under suitable assumptions on the point processes, we show that the random walk satisfies an almost sure (or quenched) invariance…

Probability · Mathematics 2014-12-17 Arnaud Rousselle

We give sufficient Gordin-type criteria for the iterated (enhanced) weak invariance principle to hold for deterministic dynamical systems. Such an invariance principle is intrinsically related to the interpretation of stochastic integrals.…

Dynamical Systems · Mathematics 2022-05-30 Matt Galton , Ian Melbourne

A functional approach for the study of the random walks in random sceneries (RWRS) is proposed. Under fairly general assumptions on the random walk and on the random scenery, functional limit theorems are proved. The method allows to study…

Probability · Mathematics 2009-03-06 Clément Dombry , Nadine Guillotin-Plantard

The theory of rough paths arose from a desire to establish continuity properties of ordinary differential equations involving terms of low regularity. While essentially an analytic theory, its main motivation and applications are in…

Classical Analysis and ODEs · Mathematics 2025-01-28 Ilya Chevyrev

In this article we establish a large deviation principle for the empirical measures of a simple spatially inhomogeneous random walk on $\overline{\mathbb{Z}}$, the two-point compactification of $\mathbb{Z}$. The classical Donsker--Varadhan…

Probability · Mathematics 2026-05-27 Jan-Luka Fatras

We prove a new Donsker's invariance principle for independent and identically distributed random variables under the sub-linear expectation. As applications, the small deviations and Chung's law of the iterated logarithm are obtained.

Probability · Mathematics 2016-05-10 Li-Xin Zhang

We prove an almost sure invariance principle for a random walker among i.i.d. conductances in $\Z^d$, $d\geq 2$. We assume conductances are bounded from above but we dot require they are bounded from below.

Probability · Mathematics 2012-09-11 P. Mathieu

In this article, we present an invariance principle for the paths of the directed random polymer in space dimension two in the subcritical intermediate disorder regime. More precisely, the distribution of diffusively rescaled polymer paths…

Probability · Mathematics 2025-07-21 Simon Gabriel

In this brief note, we study the strong law of large numbers for random walks in random scenery. Under the assumptions that the random scenery is non-stationary and satisfies weakly dependent condition with an appropriate rate, we establish…

Probability · Mathematics 2025-02-11 Sadillo Sharipov

Consider the invariance principle for a random walk with random environment (denoted by $\mu$) in time on $\bfR$ in a weak quenched sense. We show that a sequence of the random probability measures on $\bfR$ generated by a bounded Lipschitz…

Probability · Mathematics 2023-03-14 You Lv , Wenming Hong