English
Related papers

Related papers: Five remarks about random walks on groups

200 papers

This survey is concerned with random walks on mapping class groups. We illustrate how the actions of mapping class groups on Teichm\"uller spaces or curve complexes reveal the nature of random walks, and vice versa. Our emphasis is on the…

Geometric Topology · Mathematics 2021-10-12 Inhyeok Choi , Hyungryul Baik

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

Random walks cannot, in general, be pushed forward by quasi-isometries. Tame Markov chains were introduced as a `quasi-isometry invariant' are a generalization of random walks. In this paper, we construct several examples of tame Markov…

Group Theory · Mathematics 2023-09-27 Antoine Goldsborough , Stefanie Zbinden

For any countable group with infinite conjugacy classes we construct a family of forests on the group. For each of them there is a random walk on the group with the property that its sample paths almost surely converge to the geometric…

Group Theory · Mathematics 2019-03-07 Anna Erschler , Vadim Kaimanovich

Our monograph presents the foundations of the theory of groups and semigroups acting isometrically on Gromov hyperbolic metric spaces. Our work unifies and extends a long list of results by many authors. We make it a point to avoid any…

Dynamical Systems · Mathematics 2018-11-22 Tushar Das , David Simmons , Mariusz Urbański

Let $G$ be a finitely generated group of polynomial volume growth equipped with a word-length $|\cdot|$. The goal of this paper is to develop techniques to study the behavior of random walks driven by symmetric measures $\mu$ such that, for…

Probability · Mathematics 2015-07-14 Laurent Saloff-Coste , Tianyi Zheng

We prove that the Poisson boundary of a simple random walk on the Schreier graph of action of $F$ on $\mathbb{D}$, where $\mathbb{D}$ is the set of dyadic numbers in $[0, 1]$, is non-trivial. This gives a new proof of the result of…

Group Theory · Mathematics 2015-12-11 Pavlo Mishchenko

We consider random walks on the support of a random purely atomic measure on $\mathbb{R}^d$ with random jump probability rates. The jump range can be unbounded. The purely atomic measure is reversible for the random walk and stationary for…

Probability · Mathematics 2022-04-26 Alessandra Faggionato

We study the Poisson-Furstenberg boundary of random walks on permutational wreath products. We give a sufficient condition for a group to admit a symmetric measure of finite first moment with non-trivial boundary, and show that this…

Group Theory · Mathematics 2016-05-26 Laurent Bartholdi , Anna G. Erschler

We investigate three aspects of weak* convergence of the $n$-step distributions of random walks on finite volume homogeneous spaces $G/\Gamma$ of semisimple real Lie groups. First, we look into the obvious obstruction to the upgrade from…

Dynamical Systems · Mathematics 2024-05-02 Roland Prohaska

The divergence of a group is a quasi-isometry invariant defined in terms of pairs of points and lengths of paths avoiding a suitable ball around the identity. In this paper we study "random divergence'', meaning the divergence at two points…

Group Theory · Mathematics 2023-03-20 Antoine Goldsborough , Alessandro Sisto

We prove a new pointwise ergodic theorem for probability-measure-preserving (pmp) actions of free groups, where the ergodic averages are taken over arbitrary finite subtrees of the standard Cayley graph rooted at the identity. This result…

Dynamical Systems · Mathematics 2025-09-22 Anush Tserunyan , Jenna Zomback

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 establish new results on the dimensional properties of measures and invariant sets associated to random walks and group actions by circle diffeomorphisms. This leads to several dynamical applications. Among the applications, we show,…

Dynamical Systems · Mathematics 2024-10-25 Weikun He , Yuxiang Jiao , Disheng Xu

Any Zariski dense countable subgroup of $SL(d,R)$ is shown to carry a non-degenerate finitely supported symmetric random walk such that its harmonic measure on the flag space is singular. The main ingredients of the proof are: (1) a new…

Probability · Mathematics 2008-07-08 Vadim A. Kaimanovich , Vincent Le Prince

This work is devoted to the study of minimal, smooth actions of finitely generated groups on the circle. We provide a sufficient condition for such an action to be ergodic (with respect to the Lebesgue measure), and we illustrate this…

Dynamical Systems · Mathematics 2008-06-13 Bertrand Deroin , Victor Kleptsyn , Andrés Navas

Let $G$ be a locally compact group and $E$ be a $G$-space. An irreducible probability measure $\mu$ on $G$ is said to have Liouville property on $E$ if $G$-invariant functions on $E$ are the only continuous bounded functions on $E$ that…

Dynamical Systems · Mathematics 2013-12-31 C. R. E. Raja

We give a notion of boundary pair $(\mathcal{B}_-,\mathcal{B}_+)$ for measured groupoids which generalizes the one introduced by Bader and Furman \cite{BF14} for locally compact groups. In the case of a semidirect groupoid…

Dynamical Systems · Mathematics 2026-03-04 Filippo Sarti , Alessio Savini

In this paper we answer a question of Kaimanovich by characterizing (jointly) bi-harmonic functions on countable, discrete groups with respect to a symmetric, generating measure. We also study the peripheral Poisson boundary of $L(\G)$ with…

Operator Algebras · Mathematics 2023-07-24 Sayan Das

In the present paper, we treat random matrix products on the general linear group $\textrm{GL}(V)$, where $V$ is a vector space defined on any local field, when the top Lyapunov exponent is simple, without irreducibility assumption. In…

Dynamical Systems · Mathematics 2020-06-17 Richard Aoun , Yves Guivarc'h