English
Related papers

Related papers: Ratio-limit boundaries for random walks on relativ…

200 papers

We present a unified approach to a couple of central limit theorems for radial random walks on hyperbolic spaces and time-homogeneous Markov chains on the positive half line whose transition probabilities are defined in terms of the Jacobi…

Probability · Mathematics 2012-01-18 Michael Voit

We show the existence of a trace process at infinity for random walks on hyperbolic groups of conformal dimension < 2 and relate it to the existence of a reflecting random walk. To do so, we employ the theory of Dirichlet forms which…

Probability · Mathematics 2023-07-17 Pierre Mathieu , Yuki Tokushige

For finitely supported random walks on finitely generated groups $G$ we prove that the identity map on $G$ extends to a continuous equivariant surjection from the Martin boundary to the Floyd boundary, with preimages of conical points being…

Group Theory · Mathematics 2017-12-07 Ilya Gekhtman , Victor Gerasimov , Leonid Potyagailo , Wenyuan Yang

In this paper we study asymptotic properties of symmetric and non-degenerate random walks on transient hyperbolic groups. We prove a central limit theorem and a law of iterated logarithm for the drift of a random walk, extending previous…

Probability · Mathematics 2009-05-11 Michael Bjorklund

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

The spherical functions of the noncompact Grassmann manifolds over the real or complex numbers or the quaternions with rank q and dimension parameter p can be seen as Heckman-Opdam hypergeometric functions of type BC, when the double coset…

Probability · Mathematics 2019-07-10 Merdan Artykov , Michael Voit

Random walk on the set of irreducible representations of a finite group is investigated. For the symmetric and general linear groups, a sharp convergence rate bound is obtained and a cutoff phenomenon is proved. As related results, an…

Probability · Mathematics 2007-05-23 Jason Fulman

We investigate the Martin boundary of the space-time Markov chain associated to a finitely supported random walk $(\Gamma, \mu)$ with spectral radius $\rho$ and relate it to several classical compactifications of $\Gamma$. Assuming the…

Probability · Mathematics 2026-03-17 Adam Dor-On , Ilya Gekhtman , Pavel Prudnikov

Consider an irreducible Markov chain which satisfies a ratio limit theorem, and let $\rho$ be the spectral radius of the chain. We investigate the relation of the the $\rho\,$-Martin boundary with the boundary induced by the…

Probability · Mathematics 2022-06-10 Wolfgang Woess

In this paper, we study random walks on groups that contain superlinear divergent geodesics, in the line of thoughts of Goldsborough-Sisto. The existence of a superlinear divergent geodesic is a quasi-isometry invariant which allows us to…

Geometric Topology · Mathematics 2023-12-06 Kunal Chawla , Inhyeok Choi , Vivian He , Kasra Rafi

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

Random walk on changing graphs is considered. For sequences of finite graphs increasing monotonically towards a limiting infinite graph, we establish transition probability upper bounds. It yields sufficient transience criteria for simple…

Probability · Mathematics 2018-10-09 Ruojun Huang

We study paths of time-length $t$ of a continuous-time random walk on $\mathbb Z^2$ subject to self-interaction that depends on the geometry of the walk range and a collection of random, uniformly positive and finite edge weights. The…

Probability · Mathematics 2020-01-06 Marek Biskup , Eviatar B. Procaccia

We propose a new model for random quotients of groups using independent random walks. In this model, we show that random quotients of acylindrical hyperbolic groups asymptotically almost surely remain acylindrically hyperbolic. Our main…

Group Theory · Mathematics 2026-01-28 Carolyn Abbott , Daniel Berlyne , Giorgio Mangioni , Thomas Ng , Alexander J. Rasmussen

This is the first of a series of two papers dealing with local limit theorems in relatively hyperbolic groups. In this first paper, we prove rough estimates for the Green function. Along the way, we introduce the notion of relative…

Dynamical Systems · Mathematics 2020-04-28 Matthieu Dussaule

Random walks on the circle group $\mathbb{R}/\mathbb{Z}$ whose elementary steps are lattice variables with span $\alpha \not\in \mathbb{Q}$ or $p/q \in \mathbb{Q}$ taken mod $\mathbb{Z}$ exhibit delicate behavior. In the rational case we…

Probability · Mathematics 2024-02-20 Istvan Berkes , Bence Borda

A classical construction associates to a transient random walk on a discrete group $\Gamma$ a compact $\Gamma$-space $\partial_M \Gamma$ known as the Martin boundary. The resulting crossed product $C^*$-algebra $C(\partial_M \Gamma)…

Operator Algebras · Mathematics 2020-06-26 Johannes Christensen , Klaus Thomsen

We study the quotients of the Toeplitz C*-algebra of a quasi-lattice ordered group (G,P), which we view as crossed products by a partial actions of G on closed invariant subsets of a totally disconnected compact Hausdorff space, the Nica…

Operator Algebras · Mathematics 2007-05-23 John Crisp , Marcelo Laca

We consider continuous-time random walks on a random locally finite subset of $\mathbb{R}^d$ with random symmetric jump probability rates. The jump range can be unbounded. We assume some second--moment conditions and that the above…

Probability · Mathematics 2022-06-03 Alessandra Faggionato

We prove that the Poisson boundary of a random walk with finite entropy on a non-elementary hyperbolic group can be identified with its hyperbolic boundary, without assuming any moment condition on the measure. We also extend our method to…

Group Theory · Mathematics 2022-11-30 Kunal Chawla , Behrang Forghani , Joshua Frisch , Giulio Tiozzo