English
Related papers

Related papers: Large deviations for irreducible random walks on r…

200 papers

We consider nonelementary random walks on general hyperbolic spaces. Without any moment condition on the walk, we show that it escapes linearly to infinity, with exponential error bounds. We even get such exponential bounds up to the rate…

Probability · Mathematics 2023-01-18 Sébastien Gouëzel

The large deviations theory for heavy-tailed processes has seen significant advances in the recent past. In particular, Rhee et al. (2019) and Bazhba et al. (2020) established large deviation asymptotics at the sample-path level for L\'evy…

Probability · Mathematics 2024-10-29 Zhe Su , Chang-Han Rhee

We study boundaries arising from limits of ratios of transition probabilities for random walks on relatively hyperbolic groups. We extend, as well as determine significant limitations of, a strategy employed by Woess for computing…

Group Theory · Mathematics 2023-06-27 Adam Dor-On , Matthieu Dussaule , Ilya Gekhtman

We present a large deviation principle at speed N for the largest eigenvalue of some additively deformed Wigner matrices. In particular this includes Gaussian ensembles with full-rank general deformation. For the non-Gaussian ensembles, the…

Probability · Mathematics 2023-03-22 Benjamin McKenna

We establish large deviation principles and phase transition results for both quenched and annealed settings of nearest-neighbor random walks with constant drift in random nonnegative potentials on $\mathbb Z^d$. We complement the analysis…

Probability · Mathematics 2007-05-23 Markus Flury

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

The fundamental inequality of Guivarc'h relates the entropy and the drift of random walks on groups. It is strict if and only if the random walk does not behave like the uniform measure on balls. We prove that, in any nonelementary…

Probability · Mathematics 2015-01-22 Sébastien Gouëzel , Frédéric Mathéus , François Maucourant

We consider the random conductance model in a stationary and ergodic environment. Under suitable moment conditions on the conductances and their inverse, we prove a quenched invariance principle for the random walk among the random…

Probability · Mathematics 2019-02-18 Peter Bella , Mathias Schäffner

We show that almost any one-dimensional projection of a suitably scaled random walk on a hypercube, inscribed in a hypersphere, converges weakly to an Ornstein-Uhlenbeck process as the dimension of the sphere tends to infinity. We also…

Probability · Mathematics 2009-08-26 Max Skipper

Let $\Gamma$ be a non-elementary relatively hyperbolic group with a finite generating set. Consider a finitely supported admissible and symmetric probability measure $\mu$ on $\Gamma$ and a probability measure $\nu$ on $\mathbb{N}$ with…

Probability · Mathematics 2022-11-15 Matthieu Dussaule , Longmin Wang , Wenyuan Yang

We survey some geometrical properties of trajectories of $d$-dimensional random walks via the application of functional limit theorems. We focus on the functional law of large numbers and functional central limit theorem (Donsker's…

Probability · Mathematics 2018-10-16 Chak Hei Lo , James McRedmond , Clare Wallace

We consider a $\mathbb{R}^d$-valued branching random walk with a stationary and ergodic environment $\xi=(\xi_n)$ indexed by time $n\in\mathbb{N}$. Let $Z_n$ be the counting measure of particles of generation $n$. With the help of the…

Probability · Mathematics 2019-10-15 Chunmao Huang , Xin Wang , Xiaoqiang Wang

Record numbers are basic statistics in random walks, whose deviation principles are not very clear so far. In this paper, the asymptotic probabilities of large and moderate deviations for numbers of weak records in right continuous or left…

Probability · Mathematics 2023-01-10 Yuqiang Li , Qiang Yao

Let $F$ be a distribution function on the line in the domain of attraction of a stable law with exponent $\alpha\in(0,1/2]$. We establish the strong renewal theorem for a random walk $S_1,S_2,\ldots$ with step distribution $F$, by extending…

Probability · Mathematics 2015-05-29 Zhiyi Chi

We obtain a large deviations principle for the self-intersection local times for a symmetric random walk in dimension d>4. As an application, we obtain moderate deviations for random walk in random sceneries in some region of parameters.

Probability · Mathematics 2008-12-30 Amine Asselah

We consider the simple random walk on supercritical percolation clusters in the multidimensional cubic lattice. In this model, a quenched large deviation principle holds for the position of the random walk. Its rate function depends on the…

Probability · Mathematics 2019-08-20 Naoki Kubota

We consider the branching random walk drifting to $-\infty$ and we investigate large deviations-type estimates for the first passage time. We prove the corresponding law of large numbers and the central limit theorem.

Probability · Mathematics 2017-09-14 Dariusz Buraczewski , Mariusz Maslanka

It is known that every infinite index quasi-convex subgroup $H$ of a non-elementary hyperbolic group $G$ is a free factor in a larger quasi-convex subgroup of $G$. We give a probabilistic generalization of this result. That is, we show that…

Geometric Topology · Mathematics 2021-10-04 C. Abbott , M. Hull

We obtain a exponential large deviation upper bound for continuous observables on suspension semiflows over a non-uniformly expanding base transformation with non-flat singularities and/or discontinuities, where the roof function defining…

Dynamical Systems · Mathematics 2019-05-21 Vitor Araujo , Andressa Souza , Edvan Trindade

We consider random walk with bounded jumps on a hypercubic lattice of arbitrary dimension in a dynamic random environment. The environment is temporally independent and spatially translation invariant. We study the rate functions of the…

Probability · Mathematics 2016-07-26 Firas Rassoul-Agha , Timo Seppäläinen , Atilla Yilmaz