English
Related papers

Related papers: Sublinear deviation between geodesics and sample p…

200 papers

We characterise hyperbolic groups in terms of quasigeodesics in the Cayley graph forming regular languages. We also obtain a quantitative characterisation of hyperbolicity of geodesic metric spaces by the non-existence of certain local…

Group Theory · Mathematics 2025-04-14 Sam Hughes , Patrick S. Nairne , Davide Spriano

We construct new examples of expander Cayley graphs of finite groups, arising as congruence quotients of non-elementary subgroups of $SL_2 (\mathbb{F}_p [t])$ modulo certain square-free ideals. We describe some applications of our results…

Group Theory · Mathematics 2015-03-25 Henry Bradford

We study the path behavior of the simple symmetric walk on some comb-type subsets of Z^2 which are obtained from Z^2 by removing all horizontal edges belonging to certain sets of values on the y-axis. We obtain some strong approximation…

Probability · Mathematics 2019-08-07 Endre Csaki , Antonia Foldes

We consider two or more simple symmetric walks on some graphs, e.g. the real line, the plane or the two dimensional comb lattice, and investigate the properties of the distance among the walkers.

Probability · Mathematics 2016-07-27 Endre Csaki , Antonia Foldes , Pal Revesz

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

Motivated by geometrically capturing generic directions in Teichm\"uller space -- that is, tracking rays for random walks of the mapping class group -- we use work of Chaika--Masur--Wolf and Durham--Zalloum to construct the first examples…

Geometric Topology · Mathematics 2025-08-20 Matthew Gentry Durham , Chenxi Wu , Kejia Zhu

A random walk $w_n$ on a separable, geodesic hyperbolic metric space $X$ converges to the boundary $\partial X$ with probability one when the step distribution supports two independent loxodromics. In particular, the random walk makes…

Geometric Topology · Mathematics 2021-01-22 Matt Sunderland

Motivated by a problem arising from pharmaceutical science [B. Baeumer et al., Discr. Contin. Dyn. Sys. B 12], we study random walks on the contact graph of a bidisperse random sphere packing. For a random walk on the unweighted graph that…

Soft Condensed Matter · Physics 2011-03-08 Peter Hinow

We propose the study of Markov chains on groups as a "quasi-isometry invariant" theory that encompasses random walks. In particular, we focus on certain classes of groups acting on hyperbolic spaces including (non-elementary) hyperbolic and…

Group Theory · Mathematics 2022-11-24 Antoine Goldsborough , Alessandro Sisto

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

We use subgroup distortion to determine the rate of escape of a simple random walk on a class of polycyclic groups, and we show that the rate of escape is invariant under changes of generating set for these groups. For metabelian groups, we…

Probability · Mathematics 2011-09-14 Russ Thompson

We consider random walks on the mapping class group that have finite first moment with respect to the word metric, whose support generates a non-elementary subgroup and contains a pseudo-Anosov map whose invariant Teichmuller geodesic is in…

Geometric Topology · Mathematics 2020-08-19 Vaibhav Gadre , Joseph Maher

We review and organize some results describing the behavior of a Teichm\"uller geodesic and draw several applications: 1) We show that Teichm\"uller geodesics do not back track. 2) We show that a Teichm\"uller geodesic segment whose…

Geometric Topology · Mathematics 2014-12-17 Kasra Rafi

It is recognised now that a variety of real-life phenomena ranging from diffuson of cold atoms to motion of humans exhibit dispersal faster than normal diffusion. L\'evy walks is a model that excelled in describing such superdiffusive…

Statistical Mechanics · Physics 2017-01-03 V. Zaburdaev , I. Fouxon , S. Denisov , E. Barkai

The main theorem of this paper classifies the quasi-geodesics in a Coxeter group that are tracked by geodesics. As corollaries, we show that if a Coxeter group acts geometrically on a CAT(0) space X then CAT(0) rays (and lines) are tracked…

Group Theory · Mathematics 2014-02-26 Michael L. Mihalik , Steven Tschantz

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

We prove central limit theorems for the random walks on either the mapping class group of a closed, connected, orientable, hyperbolic surface, or on $\text{Out}(F_N)$, each time under a finite second moment condition on the measure (either…

Group Theory · Mathematics 2018-03-16 Camille Horbez

We consider a model of random walk in ${\mathbb Z}^2$ with (fixed or random) orientation of the horizontal lines (layers) and with non constant iid probability to stay on these lines. We prove the transience of the walk for any fixed…

Probability · Mathematics 2012-11-27 Alexis Devulder , Francoise Pene

We prove that every Teichmuller geodesic of a finite type surface contains a string of intersecting long, thick and dominant segments, such that the distance between consecutive segments is bounded. This is key to obtaining some results…

Dynamical Systems · Mathematics 2012-09-19 Mary Rees

For any pseudo-Anosov diffeomorphism on a closed orientable surface $S$ of genus greater than one, it is known by the work of Bers and Thurston that the topological entropy agrees with the translation distance on the Teichm\"uller space…

Geometric Topology · Mathematics 2017-01-30 Hidetoshi Masai