English
Related papers

Related papers: Boundary of the braid groups and Markov--Ivanovsky…

200 papers

We consider a discrete-time random motion, Markov chain on the Poincar\'{e} disk. In the basic variant of the model a particle moves along certain circular arcs within the disk, its location is determined by a composition of random…

Probability · Mathematics 2019-12-13 Charles McCarthy , Gavin Nop , Reza Rastegar , Alexander Roitershtein

Let $\phi$ be an atoroidal outer automorphism of the free group $F_n$. We study the Gromov boundary of the hyperbolic group $G_{\phi} = F_n \rtimes_{\phi} \mathbb{Z}$. We explicitly describe a family of embeddings of the complete bipartite…

Geometric Topology · Mathematics 2018-01-16 Yael Algom-Kfir , Arnaud Hilion , Emily Stark

Consider deterministic random walks F: I x Z -> I x Z, defined by F(x,n)=(f(x), K(x)+n), where f is an expanding Markov map on the interval I and K: I->Z. We study the universality (stability) of ergodic (for instance, recurrence and…

Dynamical Systems · Mathematics 2012-04-04 Carlos G. Moreira , Daniel Smania

In this note, we prove that a random extension of either the free group $F_N$ of rank $N\ge3$ or of the fundamental group of a closed, orientable surface $S_g$ of genus $g\ge2$ is a hyperbolic group. Here, a random extension is one…

Geometric Topology · Mathematics 2015-01-14 Samuel J. Taylor , Giulio Tiozzo

Consider the braid group $B_3=< a,b| aba=bab>$ and the nearest neighbor random walk defined by a probability $\nu$ with support $\{a,a^{-1},b,b^{-1}\}$. The rate of escape of the walk is explicitly expressed in function of the unique…

Probability · Mathematics 2016-08-14 Jean Mairesse , Frédéric Mathéus

We study random walks on the three-strand braid group $B_3$, and in particular compute the drift, or average topological complexity of a random braid, as well as the probability of trivial entanglement. These results involve the study of…

Mathematical Physics · Physics 2009-11-07 R. Voituriez

We prove that the cohomology of semi-simple Lie groups admits boundary values, which are measurable cocycles on the Furstenberg boundary. This generalises known invariants such as the Maslov index on Shilov boundaries, the Euler class on…

Group Theory · Mathematics 2020-12-01 Nicolas Monod

We consider nondegenerate, finitely supported random walks on a finitely generated Gromov hyperbolic group. We show that the entropy and the escape rate are Lipschitz functions of the probability if the support remains constant.

Probability · Mathematics 2013-10-22 François Ledrappier

Let G be a connected semisimple Lie group with finite center and without compact factors, P a minimal parabolic subgroup of G, and \Gamma a lattice in G. We prove that every \Gamma-orbits in the Furstenberg boundary G/P is equidistributed…

Dynamical Systems · Mathematics 2007-05-23 A. Gorodnik , F. Maucourant

For a group hyperbolic relative to virtually nilpotent subgroups, on a cusped graph associated to the group, we construct a random walk whose Martin boundary is the Bowditch boundary of the group. Moreover, the harmonic measure is a…

Group Theory · Mathematics 2022-03-15 Debanjan Nandi

We consider the symplectic representation $\rho_n$ of a braid group $B(n)$ in $Sp(2l,\mathbb{Z})$, for $l=\Big[\dfrac{n-1}{2}\Big]$. If $P$ is a polynomial on the $4l^2$ coefficients of the matrices in $Sp(2l,\mathbb{Z})$, we show that the…

Geometric Topology · Mathematics 2025-09-01 Marc Soret , Marina Ville

Consider a non-elementary Gromov-hyperbolic group $\Gamma$ with a suitable invariant hyperbolic metric, and an ergodic probability measure preserving (p.m.p.) action on $(X,\mu)$. We construct special increasing sequences of finite subsets…

Dynamical Systems · Mathematics 2023-11-08 Amos Nevo , Felix Pogorzelski

We show that, if $H$ is a random subgroup of a finitely generated free group $F_k$, only inner automorphisms of $F_k$ may leave $H$ invariant. A similar result holds for random subgroups of toral relatively hyperbolic groups, more generally…

Group Theory · Mathematics 2019-06-26 Vincent Guirardel , Gilbert Levitt

We prove that the boundary action of a sofic random subgroup of a finitely generated free group is conservative. This addresses a question asked by Grigorchuk, Kaimanovich, and Nagnibeda, who studied the boundary actions of individual…

Dynamical Systems · Mathematics 2014-11-27 Jan Cannizzo

We consider random walks on ``balanced multislices'' of any ``grid'' that respects the ``symmetries'' of the grid, and show that a broad class of such walks are good spectral expanders. (A grid is a set of points of the form $\mathcal{S}^n$…

Computational Complexity · Computer Science 2025-07-16 Prashanth Amireddy , Amik Raj Behera , Srikanth Srinivasan , Madhu Sudan

The concept of a random walk on a finite group converging to random - and a way of measuring the distance to random after $k$ transitions - is generalised from the classical case to the case of random walks on finite quantum groups. A…

Quantum Algebra · Mathematics 2018-02-01 J. P. McCarthy

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,

The range process $R_n$ of a random walk is the collection of sites visited by the random walk up to time $n$. In this work we deal with the question of whether the range process of a random walk or the range process of a cocycle over an…

Probability · Mathematics 2018-12-19 George Deligiannidis , Sebastien Gouezel , Zemer Kosloff

In this paper we obtain explicit linear upper bounds for the virtually cyclic dimension of normally poly-surface and normally poly-free groups. Our approach is based on a structural study of the balanced property (L\"uck's Condition~C),…

Group Theory · Mathematics 2026-03-16 Jesús Hernández Hernández , Porfirio Leandro León Álvarez

We consider weighted graphs satisfying sub-Gaussian estimate for the natural random walk. On such graphs, we study symmetric Markov chains with heavy tailed jumps. We establish a threshold behavior of such Markov chains when the index…

Probability · Mathematics 2015-09-03 Mathav Murugan , Laurent Saloff-Coste