English
Related papers

Related papers: Local large deviations and the strong renewal theo…

200 papers

We prove error bounds in a central limit theorem for solutions of certain convolution equations. The main motivation for investigating these equations stems from applications to lace expansions, in particular to weakly self-avoiding random…

Probability · Mathematics 2014-04-11 Luca Avena , Erwin Bolthausen , Christine Ritzmann

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 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 consider a random walk in random environment with random holding times, that is, the random walk jumping to one of its nearest neighbors with some transition probability after a random holding time. Both the transition probabilities and…

Probability · Mathematics 2014-12-30 Ryoki Fukushima , Naoki Kubota

For a continuous-time random walk $X=\{X_t,t\ge 0\}$ (in general non-Markov), we study the asymptotic behavior, as $t\rightarrow \infty$, of the normalized additive functional $c_t\int_0^{t} f(X_s)ds$, $t\ge 0$. Similarly to the Markov…

Probability · Mathematics 2021-07-01 Yuri Kondratiev , Yuliya Mishura , Georgiy Shevchenko

In the proof of the invariance principle for locally perturbed periodic Lorentz process with finite horizon, a lot of delicate results were needed concerning the recurrence properties of its unperturbed version. These were analogous to the…

Probability · Mathematics 2016-03-25 Péter Nándori

We consider a random walk on a supercritical Galton-Watson tree with leaves, where the transition probabilities of the walk are determined by biases that are randomly assigned to the edges of the tree. The biases are chosen independently on…

Probability · Mathematics 2012-05-03 Alan Hammond

We consider a random walk with a negative drift and with a jump distribution which under Cram\'er's change of measure belongs to the domain of attraction of a spectrally positive stable law. If conditioned to reach a high level and suitably…

Probability · Mathematics 2012-08-20 Sergey G. Foss , Anatolii A. Puhalskii

Consider a branching random walk, where the branching mechanism is governed by a Galton-Watson process, and the migration by a finite range symmetric irreducible random walk on the integer lattice $\mathbb{Z}^d$. Let $Z_n(z)$ be the number…

Probability · Mathematics 2021-06-09 Zhi-qiang Gao

We derive an annealed large deviation principle (LDP) for the normalised and rescaled local times of a continuous-time random walk among random conductances (RWRC) in a time-dependent, growing box in $\Z^d$. We work in the interesting case…

Probability · Mathematics 2013-08-22 Wolfgang König , Tilman Wolff

Fix an irrational number $\alpha$, and consider a random walk on the circle in which at each step one moves to $x+\alpha$ or $x-\alpha$ with probabilities $1/2, 1/2$ provided the current position is $x$. If an observable is given we can…

Dynamical Systems · Mathematics 2022-09-07 Klaudiusz Czudek

We calculate the large deviation function of the end-to-end distance and the corresponding extension-versus-force relation for (isotropic) random walks, on and off-lattice, with and without persistence, and in any spatial dimension. For…

Statistical Mechanics · Physics 2019-03-21 Karel Proesmans , Raul Toral , Christian Van den Broeck

We study continuous time random walks on $\mathbb{Z}^d$ (with $d \geq 2$) among random conductances $\{ \omega(\{x,y\}) : x,y \in \mathbb{Z}^d\}$ that permit jumps of arbitrary length. The law of the random variables $\omega(\{x,y\})$,…

Probability · Mathematics 2023-11-21 Sebastian Andres , Martin Slowik

Let \alpha ([0,1]^p) denote the intersection local time of p independent d-dimensional Brownian motions running up to the time 1. Under the conditions p(d-2)<d and d\ge 2, we prove lim_{t\to\infty}t^{-1}\log P\bigl{\alpha([0,1]^p)\ge…

Probability · Mathematics 2007-05-23 Xia Chen

We consider a class of strongly edge-reinforced random walks, where the corresponding reinforcement weight function is nondecreasing. It is known, from Limic and Tarr\`{e}s [Ann. Probab. (2007), to appear], that the attracting edge emerges…

Probability · Mathematics 2016-09-07 Codina Cotar , Vlada Limic

We prove a {\it{quenched}} large deviation principle (LDP) for a simple random walk on a supercritical percolation cluster on $\Z^d$, $d\geq 2$.. We take the point of view of the moving particle and first prove a quenched LDP for the…

Probability · Mathematics 2015-04-02 Noam Berger , Chiranjib Mukherjee

We consider a random walk on the first quadrant of the square lattice, whose increment law is, roughly speaking, homogeneous along a finite number of half-lines near each of the two boundaries, and hence essentially specified by…

Probability · Mathematics 2025-04-25 Conrado da Costa , Mikhail Menshikov , Andrew Wade

We consider homogeneous open quantum random walks on a lattice with finite dimensional local Hilbert space and we study in particular the position process of the quantum trajectories of the walk. We prove that the properly rescaled position…

Probability · Mathematics 2022-06-08 Raffaella Carbone , Federico Girotti , Anderson Melchor Hernandez

We prove an analogue of the classical ballot theorem that holds for any random walk in the range of attraction of the normal distribution. Our result is best possible: we exhibit examples demonstrating that if any of our hypotheses are…

Probability · Mathematics 2008-02-28 L. Addario-Berry , B. A. Reed

We prove a zero-one law for the stationary measure for algebraic sets generalizing the results of Furstenberg [13] and Guivarc'h and Le Page [20]. As an application, we establish a local limit theorem for the coefficients of random walks on…

Probability · Mathematics 2024-12-23 Ion Grama , Jean-François Quint , Hui Xiao