English
Related papers

Related papers: Random walks on the mapping class group

200 papers

Initial steps are presented towards understanding which finitely generated groups are almost surely generated as semigroups by the path of a random walk on the group.

Group Theory · Mathematics 2012-12-27 Itai Benjamini , Hilary Finucane , Romain Tessera

We construct sequences of pseudo-Anosov mapping classes whose dilatations behave asymptotically like the inverse of the Euler characteristic of the surface they are defined on. These sequences are used to show that if the genus, g, and…

Geometric Topology · Mathematics 2012-02-14 Aaron D. Valdivia

We investigate the translation lengths of group elements that arise in random walks on the isometry groups of Gromov hyperbolic spaces. In particular, without any moment condition, we prove that non-elementary random walks exhibit at least…

Geometric Topology · Mathematics 2023-10-10 Hyungryul Baik , Inhyeok Choi , Dongryul M. Kim

We extend some properties of random walks on hyperbolic groups to random walks on convergence groups. In particular we prove that if a convergence group $G$ acts on a compact metrizable space $M$ with the convergence property then we can…

Geometric Topology · Mathematics 2020-06-16 Aitor Azemar

Given a finite-range random walk on a finitely generated free group , what is the asymptotic behaviour, as the number of steps goes to infinity, of the sequence of probabilities that the random walk is at a given element of the group? In…

Probability · Mathematics 2025-07-22 Guillaume Chevalier

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

We establish a criterion for certain mapping classes of a surface homeomorphisms to be pseudo-Anosov in terms of the geometry of hyperbolic 3-manifolds and Gromov-hyperbolic surface group extensions. Specifically, any element of the…

Geometric Topology · Mathematics 2014-04-08 Richard P. Kent , Christopher J. Leininger

We study (topological) pseudo-Anosov flows from the perspective of the associated group actions on their orbit spaces and boundary at infinity. We extend the definition of Anosov-like action from [BFM22] from the transitive to the general…

Dynamical Systems · Mathematics 2026-02-16 Thomas Barthelmé , Christian Bonatti , Kathryn Mann

Let $G$ be a connected semisimple real Lie group with finite center, and $\mu$ a probability measure on $G$ whose support generates a Zariski-dense subgroup of $G$. We consider the right $\mu$-random walk on $G$ and show that each random…

Dynamical Systems · Mathematics 2022-10-18 Timothée Bénard

We establish spectral theorems for random walks on mapping class groups of connected, closed, oriented, hyperbolic surfaces, and on $\text{Out}(F_N)$. In both cases, we relate the asymptotics of the stretching factor of the…

Group Theory · Mathematics 2020-07-20 François Dahmani , Camille Horbez

Let Gamma_k be the lower central series of a surface group Gamma of a compact surface S with one boundary component. A simple question to ponder is whether a mapping class of S can be determined to be pseudo-Anosov given only the data of…

Geometric Topology · Mathematics 2014-10-01 Justin Malestein

We construct new monomorphisms between mapping class groups of surfaces. The first family of examples injects the mapping class group of a closed surface into that of a different closed surface. The second family of examples are defined on…

Geometric Topology · Mathematics 2014-11-11 Javier Aramayona , Christopher J. Leininger , Juan Souto

By developing the entropy theory of random walks on equivalence relations and analyzing the asymptotic geometry of horospheric products we describe the Poisson boundary for random walks on random horospheric products of trees.

Probability · Mathematics 2012-01-04 Vadim A. Kaimanovich , Florian Sobieczky

We introduce asymptotic R\'enyi entropies as a parameterized family of invariants for random walks on groups. These invariants interpolate between various well-studied properties of the random walk, including the growth rate of the group,…

Probability · Mathematics 2024-06-11 Kimberly Golubeva , Minghao Pan , Omer Tamuz

Random transvections generate a walk on the space of symplectic forms on $\mathbf{F}_q^{2n}$. The main result is establishing cutoff for this Markov chain. After $n+c$ steps, the walk is close to uniform while before $n-c$, it is far from…

Probability · Mathematics 2021-02-15 Jimmy He

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

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

We study the asymptotic behavior of a random walk on the locally free group, and disprove a conjecture concerning the expected number of removeable generators.

Probability · Mathematics 2007-05-23 J. Ben Hough

We consider a random walk among a Poisson system of moving traps on ${\mathbb Z}$. In earlier work [DGRS12], the quenched and annealed survival probabilities of this random walk have been investigated. Here we study the path of the random…

Probability · Mathematics 2017-02-01 Siva Athreya , Alexander Drewitz , Rongfeng Sun

We compute the cone types of the Cayley graph of the modular group $\mathrm{PSL}(2,\mathbf{Z})$ associated with the standard system of generators ${\small\left\{\left(\begin{smallmatrix} 0 & -1 \\ 1 & 0…

Group Theory · Mathematics 2023-04-13 Angel Pardo