English
Related papers

Related papers: Random walks and L\'evy processes as rough paths

200 papers

We study continuous time Markov processes on graphs. The notion of frequency is introduced, which serves well as a scaling factor between any Markov time of a continuous time Markov process and that of its jump chain. As an application, we…

Probability · Mathematics 2007-05-23 Jianjun Tian , Xiao-Song Lin

Lock step walker model is a one-dimensional integer lattice walker model in discrete time. Suppose that initially there are infinitely many walkers on the non-negative even integer sites. At each tick of time, each walker moves either to…

Probability · Mathematics 2007-05-23 Jinho Baik

Consider a random walk on $\mathbb{Z}^d$ in a translation-invariant and ergodic random environment and starting from the origin. In this short note, assuming that a quenched invariance principle for the opportunely-rescaled walks holds, we…

Probability · Mathematics 2025-12-09 Alberto Chiarini , Simone Floreani , Federico Sau

Under an appropriate regular variation condition, the affinely normalized partial sums of a sequence of independent and identically distributed random variables converges weakly to a non-Gaussian stable random variable. A functional version…

Probability · Mathematics 2012-10-12 Bojan Basrak , Danijel Krizmanić , Johan Segers

L\'{e}vy walks are a particular type of continuous-time random walks which results in a super-diffusive spreading of an initially localized packet. The original one-dimensional model has a simple schematization that is based on starting a…

Statistical Mechanics · Physics 2022-01-05 Yurii Bystrik , Sergey Denisov

We study a new class of so-called rational-infinitely (or quasi-infinitely) divisible probability laws on the real line. The characteristic functions of these distributions are ratios of the characteristic functions of classical infinitely…

Probability · Mathematics 2025-10-29 Alexey Khartov

We study graph-theoretic properties of the trace of a random walk on a random graph. We show that for any $\varepsilon>0$ there exists $C>1$ such that the trace of the simple random walk of length $(1+\varepsilon)n\ln{n}$ on the random…

Combinatorics · Mathematics 2017-12-13 Alan Frieze , Michael Krivelevich , Peleg Michaeli , Ron Peled

We consider, following the work of S. Kerov, random walks which are continuous-space generalizations of the Hook Walks defined by Greene-Nijenhuis-Wilf, performed under the graph of a continual Young diagram. The limiting point of these…

Probability · Mathematics 2007-05-23 Dan Romik

Properties of random and fluctuating systems are often studied through the use of Gaussian distributions. However, in a number of situations, rare events have drastic consequences, which can not be explained by Gaussian statistics.…

Atomic Physics · Physics 2015-05-13 Nicolas Mercadier , William Guerin , Martine Chevrollier , Robin Kaiser

In this paper we derive a technique of obtaining limit theorems for suprema of L\'evy processes from their random walk counterparts. For each $a>0$, let $\{Y^{(a)}_n:n\ge 1\}$ be a sequence of independent and identically distributed random…

Probability · Mathematics 2011-05-23 Kamil Marcin Kosinski , Onno Boxma , Bert Zwart

Levy walks are random processes with an underlying spatiotemporal coupling. This coupling penalizes long jumps, and therefore Levy walks give a proper stochastic description for a particle's motion with broad jump length distribution. We…

Statistical Mechanics · Physics 2009-11-07 Igor M. Sokolov , Ralf Metzler

We consider a sparse Erd\H{o}s--R\'{e}nyi graph $\mathcal{G}(n,\lambda/n)$ where each edge is independently assigned a random signed weight. For two uniformly chosen vertices, we study the joint distribution of the total weights and…

Probability · Mathematics 2025-12-01 Heng Ma , Pascal Maillard

Calibrating a L\'evy process usually requires characterizing its jump distribution. Traditionally this problem can be solved with nonparametric estimation using the empirical characteristic functions (ECF), assuming certain regularity, and…

Machine Learning · Statistics 2019-09-30 Kailai Xu , Eric Darve

The expected signature kernel arises in statistical learning tasks as a similarity measure of probability measures on path space. Computing this kernel for known classes of stochastic processes is an important problem that, in particular,…

Probability · Mathematics 2025-09-10 Peter K. Friz , Paul P. Hager

Based on studies on four specific networks, we conjecture a general relation between the walk dimensions $d_{w}$ of discrete-time random walks and quantum walks with the (self-inverse) Grover coin. In each case, we find that $d_{w}$ of the…

Statistical Mechanics · Physics 2015-06-03 Stefan Boettcher , Stefan Falkner , Renato Portugal

Let G be a free product of a finite family of finite groups, with the set of generators being formed by the union of the finite groups. We consider a transient nearest-neighbour random walk on G. We give a new proof of the fact that the…

Probability · Mathematics 2007-05-23 Jean Mairesse , Frédéric Mathéus

In this paper we investigate the asymptotic properties of the wait-first and jump-first L\'evy walk with rest, which is a generalization of standard jump-first and jump-first L\'evy walk that assumes each waiting time in the model is a sum…

Probability · Mathematics 2018-05-28 Marek Teuerle

The investigation of random walks is central to a variety of stochastic processes in physics, chemistry, and biology. To describe a transport phenomenon, we study a variant of the one-dimensional persistent random walk, which we call a…

Data Analysis, Statistics and Probability · Physics 2015-06-19 Seung Ki Baek , Hawoong Jeong , Seung-Woo Son , Beom Jun Kim

We define a new type of self-similarity for one-parameter families of stochastic processes, which applies to a number of important families of processes that are not self-similar in the conventional sense. This includes a new class of…

Statistics Theory · Mathematics 2010-09-02 Bent Jørgensen , J. Raúl Martínez , Clarice G. B. Demétrio

Graph-limit theory focuses on the convergence of sequences of graphs when the number of nodes becomes arbitrarily large. This framework defines a continuous version of graphs allowing for the study of dynamical systems on very large graphs,…

Probability · Mathematics 2020-05-20 Julien Petit , Renaud Lambiotte , Timoteo Carletti