English
Related papers

Related papers: Large deviations for intersection local times in c…

200 papers

We study random walks on metric spaces with contracting isometries. In this first article of the series, we establish sharp deviation inequalities by adapting Gou\"ezel's pivotal time construction. As an application, we establish the…

Probability · Mathematics 2025-10-28 Inhyeok Choi

When a Brownian motion is scaled according to the law of the iterated logarithm, its supremum converges to one as time tends to zero. Upper large deviations of the supremum process can be quantified by writing the problem in terms of…

Probability · Mathematics 2019-03-05 Stefan Gerhold , Christoph Gerstenecker

In this expository note, we give a short derivation of the expected number of collisions between two independent simple random walkers on integer lattices. Adapting a Poissonization technique introduced by Lange, we express the collision…

Probability · Mathematics 2025-05-07 Zachary Burton

Consider a critical branching random walk on $\mathbb{Z}^d$, $d\geq 1$, started with a single particle at the origin, and let $L(x)$ be the total number of particles that ever visit a vertex $x$. We study the tail of $L(x)$ under suitable…

Probability · Mathematics 2020-02-28 Omer Angel , Tom Hutchcroft , Antal A. Járai

We study the site version of (independent) first-passage percolation on the triangular lattice $\mathbb{T}$. Denote the passage time of the site $v$ in $\mathbb{T}$ by $t(v)$, and assume that $P(t(v)=0)=P(t(v)=1)=1/2$. Denote by $a_{0,n}$…

Probability · Mathematics 2014-03-18 Chang-Long Yao

We study large deviations of the size of the largest connected component in a general class of inhomogeneous random graphs with iid weights, parametrized so that the degree distribution is regularly varying. We derive a large-deviation…

Probability · Mathematics 2024-07-02 Joost Jorritsma , Bert Zwart

Consider a symmetric aperiodic random walk in $Z^d$, $d\geq 3$. There are points (called heavy points) where the number of visits by the random walk is close to its maximum. We investigate the local times around these heavy points and show…

Probability · Mathematics 2007-05-23 Endre Csáki , Antónia Földes , Pál Révész

We establish a quenched local central limit theorem for the dynamic random conductance model on $\mathbb{Z}^d$ only assuming ergodicity with respect to space-time shifts and a moment condition. As a key analytic ingredient we show H\"older…

Probability · Mathematics 2021-05-28 Sebastian Andres , Alberto Chiarini , Martin Slowik

We study quenched distributions on random walks in a random potential on integer lattices of arbitrary dimension and with an arbitrary finite set of admissible steps. The potential can be unbounded and can depend on a few steps of the walk.…

Probability · Mathematics 2011-12-15 Firas Rassoul-Agha , Timo Seppalainen , Atilla Yilmaz

The exact mean time between encounters of a given particle in a system consisting of many particles undergoing random walks in discrete time is calculated, on both regular and complex networks. Analytical results are obtained both for…

Statistical Mechanics · Physics 2013-02-07 David P. Sanders

We give the correct condition for existence of the $k$-th derivative of the intersection local time for fractional Brownian motion, which was originally discussed in [Guo, J., Hu, Y., and Xiao, Y., Higher-order derivative of intersection…

Probability · Mathematics 2025-10-13 Kaustav Das , Gregory Markowsky , Binghao Wu , Qian Yu

In this paper, we establish the invariance principle and the large deviation for the biased random walk $RW_{\lambda}$ with $\lambda \in [0,1)$ on $\mathbb{Z}^d, d\geq 1$.

Probability · Mathematics 2018-11-12 Yuelin Liu , Vladas Sidoravicius , Longmin Wang , Kainan Xiang

In 2008, T\'oth and Vet\H{o} defined the self-repelling random walk with directed edges as a non-Markovian random walk on $\mathbb{Z}$: in this model, the probability that the walk moves from a point of $\mathbb{Z}$ to a given neighbor…

Probability · Mathematics 2026-01-14 Laure Marêché

We consider a null-recurrent randomly biased walk $\mathbb{X}$ on a Galton-Watson tree in the (sub)-diffusive regime and we prove that properly renormalized, the local time in a critical generation converges in law towards some function of…

Probability · Mathematics 2026-03-26 Alexis Kagan

We consider weighted geodesic random walks in a complete Riemannian manifold $(M,g)$. We show that for almost all sequences of weights (with respect to a suitable measure), these weighted geodesic random walks satisfy, when suitably scaled,…

Probability · Mathematics 2026-02-20 Rik Versendaal

One-dimensional run-and-tumble processes may converge towards some localized non-equilibrium steady state when the two velocities and/or the two switching rates are space-dependent. A long dynamical trajectory can be then analyzed via the…

Statistical Mechanics · Physics 2021-08-23 Cecile Monthus

We study the mixing time of random walks on small-world networks modelled as follows: starting with the 2-dimensional periodic grid, each pair of vertices $\{u,v\}$ with distance $d>1$ is added as a "long-range" edge with probability…

Discrete Mathematics · Computer Science 2020-02-27 Martin E. Dyer , Andreas Galanis , Leslie Ann Goldberg , Mark Jerrum , Eric Vigoda

We consider a class of deterministic local collisional dynamics, showing how to approximate them by means of stochastic models and then studying the fluctuations of the current of energy. We show first that the variance of the…

Mathematical Physics · Physics 2015-05-19 Raphael Lefevere , Mauro Mariani , Lorenzo Zambotti

Local time of a stochastic process quantifies the amount of time that sample trajectories $x(\tau)$ spend in the vicinity of an arbitrary point $x$. For a generic Hamiltonian, we employ the phase-space path-integral representation of random…

Mathematical Physics · Physics 2017-05-31 Vaclav Zatloukal

Consider an intersection measure $\ell_t ^{\mathrm{IS}}$ of $p$ independent (possibly different) $m$-symmetric Hunt processes up to time $t$ in a metric measure space $E$ with a Radon measure $m$. We derive a Donsker-Varadhan type large…

Probability · Mathematics 2018-05-22 Takahiro Mori