This paper deals with random walks on isometry groups of Gromov hyperbolic spaces, and more precisely with the dimension of the harmonic measure $ν$ associated with such a random walk. We first establish a link of the form $\dim ν\leq h/l$ between the dimension of the harmonic measure, the asymptotic entropy $h$ of the random walk and its rate of escape $l$. Then we use this inequality to show that the dimension of this measure can be made arbitrarily small and deduce a result on the type of the harmonic measure.
In this work we prove the continuity and existence of large deviations for the drift of random walks on groups acting by isometries on Gromov Hyperbolic Spaces. Through the process we refine the multiplicative ergodic theorem of Karlsson and Gouëzel for such spaces. The works goes beyond what is known in the literature by allowing spaces that are not necessarily proper.
We consider harmonic measures that arise from random walks on the mapping class group determined by probability distributions that have finite first moment with respect to the Teichmuller metric, and whose supports generate non-elementary subgroups. We prove that Teichmuller space with the Teichmuller metric is statistically hyperbolic for such a harmonic measure.
We study random walks on relatively hyperbolic groups whose law is convergent, in the sense that the derivative of its Green function is finite at the spectral radius.When parabolic subgroups are virtually abelian, we prove that for such a random walk satisfies a local limit theorem of the form $p_n(e, e)\sim CR^{-n}n^{-d/2}$, where $p_n(e, e)$ is the probability of returning to the origin at time $n$, $R$ is the inverse of the spectral radius of the random walk and $d$ is the minimal rank of a parabolic subgroup along which the random walk is spectrally degenerate.This concludes the classific…
Let $Γ$ be a countable group acting on a geodesic Gromov-hyperbolic metric space $X$ and $μ$ a probability measure on $Γ$ whose support generates a non-elementary subsemigroup. Under the assumption that $μ$ has a finite exponential moment, we establish large deviations results for the distance and the translation length of a random walk with driving measure $μ$. From our results, we deduce a special case of a conjecture regarding large deviations of spectral radii of random matrix products.
We generalize the notion of cusp excursion of geodesic rays by introducing for any $k \geq 1$ the $k^{th}$ excursion in the cusps of a hyperbolic $N$-manifold of finite volume. We show that on one hand, this excursion is at most linear for geodesics that are generic with respect to the hitting measure of a random walk. On the other hand, for $k = N-1$, the $k^{th}$ excursion is superlinear for geodesics that are generic with respect to the Lebesgue measure. We use this to show that the hitting measure and the Lebesgue measure on the boundary of hyperbolic space $\mathbb{H}^N$ for any $N \geq 2…
Given integers $d \geq 2, n \geq 1$, we consider affine random walks on torii $(\mathbb{Z} / n \mathbb{Z})^{d}$ defined as $X_{t+1} = A X_{t} + B_{t} \mod n$, where $A \in \mathrm{GL}_{d}(\mathbb{Z})$ is an invertible matrix with integer entries and $(B_{t})_{t \geq 0}$ is a sequence of iid random increments on $\mathbb{Z}^{d}$. We show that when $A$ has no eigenvalues of modulus $1$, this random walk mixes in $O(\log n \log \log n)$ steps as $n \rightarrow \infty$, and mixes actually in $O(\log n)$ steps only for almost all $n$. These results generalize those on the so-called Chung-Diaconis-G…
For a group hyperbolic relative to virtually nilpotent subgroups, on a cusped graph associated to the group, we construct a random walk whose Martin boundary is the Bowditch boundary of the group. Moreover, the harmonic measure is a conformal density corresponding to a hyperbolic Green metric and is exact dimensional on the Bowditch boundary. The latter equipped with a visual distance induced by the Green metric is an Ahlfors-regular metric measure space. The dimension is given in terms of the drift, a Green drift and the asymptotic entropy. The Patterson-Sullivan density for the action on the…
Let $Γ$ be a nonelementary hyperbolic group with a word metric $d$ and $\partialΓ$ its hyperbolic boundary equipped with a visual metric $d_a$ for some parameter $a>1$. Fix a superexponential symmetric probability $μ$ on $Γ$ whose support generates $Γ$ as a semigroup, and denote by $ρ$ the spectral radius of the random walk $Y$ on $Γ$ with step distribution $μ$. Let $ν$ be a probability on $\{1,\, 2, \, 3, \, \ldots\}$ with mean $λ=\sum\limits_{k=1}^\infty kν(k)<\infty$. Let $\mathrm{BRW}(Γ, \, ν, \, μ)$ be the branching random walk on $Γ$ with offspring distribution $ν$ and base motion $Y$ an…