English
Related papers

Related papers: Determining subgroups via stationary measures

200 papers

We consider random walks on non-amenable Baumslag-Solitar groups BS(p,q) and describe their Poisson-Furstenberg boundary. The latter is a probabilistic model for the long-time behaviour of the random walk. In our situation, we identify it…

Probability · Mathematics 2017-11-16 Johannes Cuno , Ecaterina Sava-Huss

The involution walk is the random walk on $S_n$ generated by involutions with a binomially distributed with parameter $1-p$ number of $2$-cycles. This is a parallelization of the transposition walk. The involution walk is shown in this…

Combinatorics · Mathematics 2016-07-05 Megan Bernstein

Kaimanovich and Masur showed that a random walk on the mapping class group for an initial distribution with finite first moment and whose support generates a non-elementary subgroup, converges almost surely to a point in the space PMF of…

Geometric Topology · Mathematics 2015-01-14 Vaibhav S Gadre

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

Quantum trajectories are Markov processes describing the evolution of a quantum system subject to indirect measurements. They can be viewed as place dependent iterated function systems or the result of products of dependent and non…

Probability · Mathematics 2024-09-30 Tristan Benoist , Clément Pellegrini , Anna Szczepanek

A switching random walk, commonly known under the misnomer `oscillating random walk', is a real-valued Markov chain whose distribution of increments is determined by the sign of the current position. We explicitly identify an invariant…

Probability · Mathematics 2025-06-10 Vladislav Vysotsky

We show that any stationary symmteric $\alpha$-stable ($S\alpha S$) random field indexed by a countable amenable group $G$ is weakly mixing if and only if it is generated by a null action, extending works of Samorodnitsky and Wang-Roy-Stoev…

Probability · Mathematics 2022-07-04 Mahan Mj , Parthanil Roy , Sourav Sarkar

We relate some basic constructions of stochastic analysis to differential geometry, via random walk approximations. We consider walks on both Riemannian and sub-Riemannian manifolds in which the steps consist of travel along either…

Differential Geometry · Mathematics 2017-05-15 Andrei Agrachev , Ugo Boscain , Robert Neel , Luca Rizzi

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,

Our objective is to explore random walks on the general linear group, constrained to a specific domain, with a primary focus on establishing the conditioned local limit theorem. This paper marks the initial stride toward achieving this…

Probability · Mathematics 2024-10-10 Ion Grama , Jean-François Quint , Hui Xiao

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

We give sufficient conditions for the non-triviality of the Poisson boundary of random walks on $H(\mathbb{Z})$ and its subgroups. The group $H(\mathbb{Z})$ is the group of piecewise projective homeomorphisms over the integers defined by…

Group Theory · Mathematics 2021-05-11 Bogdan Stankov

In this work, we define the notion of unimodular random measured metric spaces as a common generalization of various other notions. This includes the discrete cases like unimodular graphs and stationary point processes, as well as the…

Probability · Mathematics 2023-04-07 Ali Khezeli

We show that on an arbitrary finitely generated non virtually solvable linear group, any two independent random walks will eventually generate a free subgroup. In fact, this will hold for an exponential number of independent random walks.

Group Theory · Mathematics 2019-12-19 Richard Aoun

Let $G$ be a countable group whose action on a metric space $X$ involves a contracting isometry. This setting naturally encompasses groups acting on Gromov hyperbolic spaces, Teichm{\"u}ller space, Culler-Vogtmann Outer space and CAT(0)…

Group Theory · Mathematics 2025-10-14 Inhyeok Choi

This paper considers 1-dimensional generalized random walks in random scenery. That is, the steps of the walk are generated by an arbitrary stationary process, and also the scenery is a priori arbitrary stationary. Under an ergodicity…

Dynamical Systems · Mathematics 2007-05-23 F. M. Dekking , P. Liardet

We study random walks on $\mathrm{GL}_d(\mathbb{R})$ whose proximal dimension $r$ is larger than $1$ and whose limit set in the Grassmannian $\mathrm{Gr}_{r,d}(\mathbb{R})$ is not contained any Schubert variety. These random walks, without…

Dynamical Systems · Mathematics 2019-05-15 Weikun He

We study random walks on sub-Riemannian manifolds using the framework of retractions, i.e., approximations of normal geodesics. We show that such walks converge to the correct horizontal Brownian motion if normal geodesics are approximated…

Probability · Mathematics 2023-11-30 Michael Herrmann , Pit Neumann , Simon Schwarz , Anja Sturm , Max Wardetzky

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

We develop a general framework for establishing non-uniqueness of stationary measures for stochastically forced dynamical systems possessing an almost surely invariant submanifold. Our main abstract result provides sufficient conditions for…

Dynamical Systems · Mathematics 2025-06-24 Jacob Bedrossian , Alex Blumenthal , Sam Punshon-Smith