English
Related papers

Related papers: Large deviations principle for sub-Riemannian rand…

200 papers

We prove large deviation results for the position of the rightmost particle, denoted by $M_n$, in a one-dimensional branching random walk in a case when Cram\'er's condition is not satisfied. More precisely we consider step size…

Probability · Mathematics 2020-06-17 Piotr Dyszewski , Nina Gantert , Thomas Höfelsauer

In this work, we study the large deviation properties of random walk in a random environment on $\mathbb{Z}^d$ with $d\geq1$. We start with the quenched case, take the point of view of the particle, and prove the large deviation principle…

Probability · Mathematics 2008-09-09 Atilla Yilmaz

We derive an annealed large deviation principle for the normalised local times of a continuous-time random walk among random conductances in a finite domain in $\Z^d$ in the spirit of Donsker-Varadhan \cite{DV75}. We work in the interesting…

Probability · Mathematics 2011-04-11 Wolfgang König , Michele Salvi , Tilman Wolff

A $\delta$ once-reinforced random walk ($\delta$-ORRW) on connected graph is a self-interacting random walk which moves to its neighbors at each step according to the weights of the edges at that time, where the weights are $1$ on edges…

Probability · Mathematics 2026-03-30 Xiangyu Huang , Yong Liu , Kainan Xiang

We consider a ballistic random walk in an i.i.d. random environment that does not allow retreating in a certain fixed direction. Homogenization and regeneration techniques combine to prove a law of large numbers and an averaged invariance…

Probability · Mathematics 2007-06-13 F. Rassoul-Agha , T. Seppalainen

In this paper, we consider random walk in random environment on $\mathbb{Z}^{d}\,(d\geq1)$ and prove the Strassen's strong invariance principle for this model, via martingale argument and the theory of fractional coboundaries of Derriennic…

Probability · Mathematics 2010-04-20 Guangyu Yang , Yu Miao , Dihe Hu

In this note, we compute the probability that a two-dimensional symmetric random walk visits more vertices than expected, for deviations on scales between the mean behavior and linear growth.

Probability · Mathematics 2026-02-26 Serguei Popov , Quirin Vogel

It is well-known that large deviations of random walks driven by independent and identically distributed heavy-tailed random variables are governed by the so-called principle of one large jump. We note that further subtleties hold for such…

Probability · Mathematics 2017-01-30 Harald Bernhard , Bikramjit Das

In this article, we consider a branching random walk on the real-line where displacements coming from the same parent have jointly regularly varying tails. The genealogical structure is assumed to be a supercritical Galton-Watson tree,…

Probability · Mathematics 2022-04-07 Ayan Bhattacharya

We study a random walk driven by a particle system from a generic class, and establish a law of large numbers for the walk for almost all densities of the environment. To do so, we exploit the finite-ranged approximations of the environment…

Probability · Mathematics 2026-05-27 Guillaume Conchon--Kerjan , Toril Palaniappan

We consider a family of positive operator valued measures associated with representations of compact connected Lie groups. For many independent copies of a single state and a tensor power representation we show that the observed probability…

Mathematical Physics · Physics 2024-09-04 Alonso Botero , Matthias Christandl , Péter Vrana

We study sample-path large deviations for L\'evy processes and random walks with heavy-tailed jump-size distributions that are of Weibull type. Our main results include an extended form of an LDP (large deviations principle) in the $J_1$…

Probability · Mathematics 2019-12-06 Mihail Bazhba , Jose Blanchet , Chang-Han Rhee , Bert Zwart

We consider a random walk in an i.i.d. random environment on Zd and study properties of its large deviation rate function at the origin. It was proved by Comets, Gantert and Zeitouni in dimension d = 1 in 1999 and later by Varadhan in…

Probability · Mathematics 2024-11-22 Alexander Drewitz , Alejandro F. Ramírez , Santiago Saglietti , Zhicheng Zheng

We prove the law of large numbers for the drift of random walks on the two-dimensional lamplighter group, under the assumption that the random walk has finite $(2+\epsilon)$-moment. This result is in contrast with classical examples of…

Probability · Mathematics 2020-12-04 Anna Erschler , Tianyi Zheng

We establish a large deviation theorem for the empirical spectral distribution of random covariance matrices whose entries are independent random variables with mean 0, variance 1 and having controlled forth moments. Some new properties of…

Complex Variables · Mathematics 2017-07-25 Tien-Cuong Dinh , Duc-Viet Vu

We establish a strong law of large numbers for one-dimensional continuous-time random walks in dynamic random environments under two main assumptions: the environment is required to satisfy a decoupling inequality that can be interpreted as…

Probability · Mathematics 2023-11-22 Weberson S. Arcanjo , Rangel Baldasso , Marcelo R. Hilário , Renato S. dos Santos

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 reduced the large deviation problem for a self-normalized random walk to one for an auxiliary usual bivariate random walk. This enabled us to prove the classical theorem for self-normalized walks by Q.-M. Shao (1997) under slightly more…

Probability · Mathematics 2025-01-23 Konstantin Borovkov

We derive properties of the rate function in Varadhan's (annealed) large deviation principle for multidimensional, ballistic random walk in random environment, in a certain neighborhood of the zero set of the rate function. Our approach…

Probability · Mathematics 2016-06-14 Jonathon Peterson , Ofer Zeitouni

We prove a version of Nagaev's theorem for the branching random walk with heavy-tailed associated random walk. For a branching random walk on $\mathbb{R}$ we consider the random measure $Z_n = \sum_{|u|=n} e^{-V_u} \delta_{V_u}$ where…

Probability · Mathematics 2026-03-18 Jakob Stonner