English
Related papers

Related papers: Five remarks about random walks on groups

200 papers

In this paper we introduce for a group $G$ the notion of ultralimit of measure class preserving actions of it, and show that its Furstenberg-Poisson boundaries can be obtained as an ultralimit of actions on itself, when equipped with…

Group Theory · Mathematics 2023-12-27 Elad Sayag , Yehuda Shalom

We bound the rate of convergence to uniformity for certain random walks on the complete monomial groups G \wr S_n for any group G. These results provide rates of convergence for random walks on a number of groups of interest: the…

Probability · Mathematics 2012-08-27 Clyde H. Schoolfield,

We develop a geometric approach to Poisson electrodynamics, that is, the semi-classical limit of noncommutative $U(1)$ gauge theory. Our framework is based on an integrating symplectic groupoid for the underlying Poisson brackets, which we…

High Energy Physics - Theory · Physics 2024-02-20 Vladislav G. Kupriyanov , Alexey A. Sharapov , Richard J. Szabo

This article reviews a generous sampling of both classical and more recent results on the interplay between measurable and topological dynamics. In the first part we have surveyed the strong analogies between ergodic theory and topological…

Dynamical Systems · Mathematics 2007-05-23 E. Glasner , B. Weiss

In this paper, we study the ergodicity of a one-parameter diagonalizable subgroup of a connected semisimple real algebraic group $G$ acting on a homogeneous space or, more generally, a homogeneous-like space, equipped with a…

Dynamical Systems · Mathematics 2025-01-28 Dongryul M. Kim , Hee Oh , Yahui Wang

In arXiv:1609.05666v1 [math.PR] a functional limit theorem was proved. It states that symmetric processes associated with resistance metric measure spaces converge when the underlying spaces converge with respect to the…

Probability · Mathematics 2025-09-30 George Andriopoulos

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

In this article, we consider products of random walks on finite groups with moderate growth and discuss their cutoffs in the total variation. Based on several comparison techniques, we are able to identify the total variation cutoff of…

Probability · Mathematics 2017-05-01 Guan-Yu Chen , Takashi Kumagai

We define matrix groups $FG_n(P)$ for each natural number $n$ and finite set of primes $P$, such that every rational-valued upper triangular matrix group is a (possibly distorted) subgroup. Brofferio and Schapira [Brofferio2011poisson],…

Probability · Mathematics 2017-08-25 John J. Harrison

In this work, we address ergodicity of smooth actions of finitely generated semi-groups on an m-dimensional closed manifold M. We provide sufficient conditions for such an action to be ergodic with respect to the Lebesgue measure. Our…

Dynamical Systems · Mathematics 2015-05-14 Azam Ehsani , Fatome-Helen Ghane , Marzie Zaj

Let $G$ be a real linear semisimple algebraic group without compact factors and $\Gamma$ a Zariski dense subgroup of $G$. In this paper, we use a probabilistic counting in order to study the asymptotic properties of $\Gamma$ acting on the…

Group Theory · Mathematics 2017-07-12 Richard Aoun

The original definition of amenability given by von Neumann in the highly non-constructive terms of means was later recast by Day using approximately invariant probability measures. Moreover, as it was conjectured by Furstenberg and proved…

Functional Analysis · Mathematics 2020-05-29 Theo Bühler , Vadim A. Kaimanovich

A random walk on a countable group $G$ acting on a metric space $X$ gives a characteristic called the drift which depends only on the transition probability measure $\mu$ of the random walk. The drift is the `translation distance' of the…

Geometric Topology · Mathematics 2019-04-10 Hidetoshi Masai

The survey presents the main developments obtained over the last decade regarding pointwise ergodic theorems for measure preserving actions of locally compact groups. The survey includes an exposition of the solutions to a number of long…

Dynamical Systems · Mathematics 2007-05-23 Amos Nevo

We consider the problem of detecting a random walk on a graph, based on observations of the graph nodes. When visited by the walk, each node of the graph observes a signal of elevated mean, which we assume can be different across different…

Information Theory · Computer Science 2018-10-03 Dragana Bajovic , José M. F. Moura , Dejan Vukobratovic

We prove that finite entropy random walks on the torsion-free Baumslag group in dimension $d=2$ have non-trivial Poisson boundary. This is in contrast with the torsion case where the situation for simple random walks on Baumslag groups is…

Group Theory · Mathematics 2023-05-23 Anna Erschler , Josh Frisch , Mark Rychnovsky

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 study random walks on the isometry group of a Gromov hyperbolic space or Teichm\"uller space. We prove that the translation lengths of random isometries satisfy a central limit theorem if and only if the random walk has finite second…

Probability · Mathematics 2025-10-21 Inhyeok Choi

Consider the random walk $G_n : = g_n \ldots g_1$, $n \geq 1$, where $(g_n)_{n\geq 1}$ is a sequence of independent and identically distributed random elements with law $\mu$ on the general linear group ${\rm GL}(V)$ with $V=\mathbb R^d$.…

Probability · Mathematics 2022-09-13 Hui Xiao , Ion Grama , Quansheng Liu

Ergodicity of random dynamical systems with a periodic measure is obtained on a Polish space. In the Markovian case, the idea of Poincar\'e sections is introduced. It is proved that if the periodic measure is PS-ergodic, then it is ergodic.…

Probability · Mathematics 2021-03-19 Chunrong Feng , Huaizhong Zhao