scholarly journals Random walks on weakly hyperbolic groups

2018 ◽  
Vol 2018 (742) ◽  
pp. 187-239 ◽  
Author(s):  
Joseph Maher ◽  
Giulio Tiozzo
Keyword(s):  
Random Walk ◽  
Random Walks ◽  
Linear Growth ◽  
Countable Group ◽  
Convergence Result ◽  
Hyperbolic Groups ◽  
Poisson Boundary ◽  
Gromov Hyperbolic ◽  
Gromov Boundary ◽  
Translation Length

Abstract Let G be a countable group which acts by isometries on a separable, but not necessarily proper, Gromov hyperbolic space X. We say the action of G is weakly hyperbolic if G contains two independent hyperbolic isometries. We show that a random walk on such G converges to the Gromov boundary almost surely. We apply the convergence result to show linear progress and linear growth of translation length, without any assumptions on the moments of the random walk. If the action is acylindrical, and the random walk has finite entropy and finite logarithmic moment, we show that the Gromov boundary with the hitting measure is the Poisson boundary.

scholarly journals Purely exponential growth of cusp-uniform actions

2017 ◽  
Vol 39 (3) ◽  
pp. 795-831
Author(s):  
WEN-YUAN YANG
Keyword(s):  
Exponential Growth ◽  
Main Tool ◽  
Growth Function ◽  
Countable Group ◽  
Hyperbolic Groups ◽  
Growth Type ◽  
Relatively Hyperbolic Groups ◽  
Geometrically Finite ◽  
Relatively Hyperbolic ◽  
Gromov Boundary

Suppose that a countable group$G$admits a cusp-uniform action on a hyperbolic space$(X,d)$such that$G$is of divergent type. The main result of the paper is characterizing the purely exponential growth type of the orbit growth function by a condition introduced by Dal’bo, Otal and Peigné [Séries de Poincaré des groupes géométriquement finis.Israel J. Math.118(3) (2000), 109–124]. For geometrically finite Cartan–Hadamard manifolds with pinched negative curvature, this condition ensures the finiteness of Bowen–Margulis–Sullivan measures. In this case, our result recovers a theorem of Roblin (in a coarse form). Our main tool is the Patterson–Sullivan measures on the Gromov boundary of$X$, and a variant of the Sullivan shadow lemma called the partial shadow lemma. This allows us to prove that the purely exponential growth of either cones, or partial cones or horoballs is also equivalent to the Dal’bo–Otal–Peigné condition. These results are used further in a paper by the present author [W. Yang, Patterson–Sullivan measures and growth of relatively hyperbolic groups.Preprint, 2013,arXiv:1308.6326].

scholarly journals Cross ratios and cubulations of hyperbolic groups

2021 ◽  
Author(s):  
Jonas Beyrer ◽  
Elia Fioravanti
Keyword(s):  
Length Spectrum ◽  
Hyperbolic Groups ◽  
Optimal Length ◽  
Rigidity Result ◽  
Cube Complex ◽  
Geodesic Currents ◽  
Gromov Hyperbolic ◽  
Cube Complexes ◽  
The Relationship ◽  
Gromov Boundary

AbstractMany geometric structures associated to surface groups can be encoded in terms of invariant cross ratios on their circle at infinity; examples include points of Teichmüller space, Hitchin representations and geodesic currents. We add to this picture by studying cocompact cubulations of arbitrary Gromov hyperbolic groups G. Under weak assumptions, we show that the space of cubulations of G naturally injects into the space of G-invariant cross ratios on the Gromov boundary $$\partial _{\infty }G$$ ∂ ∞ G . A consequence of our results is that essential, hyperplane-essential, cocompact cubulations of hyperbolic groups are length-spectrum rigid, i.e. they are fully determined by their length function. This is the optimal length-spectrum rigidity result for cubulations of hyperbolic groups, as we demonstrate with some examples. In the hyperbolic setting, this constitutes a strong improvement on our previous work [4]. Along the way, we describe the relationship between the Roller boundary of a $$\mathrm{CAT(0)}$$ CAT ( 0 ) cube complex, its Gromov boundary and—in the non-hyperbolic case—the contracting boundary of Charney and Sultan. All our results hold for cube complexes with variable edge lengths.

scholarly journals A Numerical Lower Bound for the Spectral Radius of Random Walks on Surface Groups

2015 ◽  
Vol 24 (6) ◽  
pp. 838-856 ◽  
Author(s):  
S. GOUEZEL
Keyword(s):  
Random Walk ◽  
Lower Bound ◽  
Random Walks ◽  
Spectral Radius ◽  
Cayley Graphs ◽  
Surface Group ◽  
Hyperbolic Groups ◽  
Surface Groups ◽  
Genus 2 ◽  
Order Of Magnitude

Estimating numerically the spectral radius of a random walk on a non-amenable graph is complicated, since the cardinality of balls grows exponentially fast with the radius. We propose an algorithm to get a bound from below for this spectral radius in Cayley graphs with finitely many cone types (including for instance hyperbolic groups). In the genus 2 surface group, it improves by an order of magnitude the previous best bound, due to Bartholdi.

scholarly journals Current Trends in Random Walks on Random Lattices

Mathematics ◽  
2021 ◽  
Vol 9 (10) ◽  
pp. 1148
Author(s):  
Jewgeni H. Dshalalow ◽  
Ryan T. White
Keyword(s):  
Random Walk ◽  
Random Walks ◽  
Real Time ◽  
Real Space ◽  
Historical Background ◽  
Escape Time ◽  
The Real ◽  
Current Trends ◽  
One Step ◽  
Time Position

In a classical random walk model, a walker moves through a deterministic d-dimensional integer lattice in one step at a time, without drifting in any direction. In a more advanced setting, a walker randomly moves over a randomly configured (non equidistant) lattice jumping a random number of steps. In some further variants, there is a limited access walker’s moves. That is, the walker’s movements are not available in real time. Instead, the observations are limited to some random epochs resulting in a delayed information about the real-time position of the walker, its escape time, and location outside a bounded subset of the real space. In this case we target the virtual first passage (or escape) time. Thus, unlike standard random walk problems, rather than crossing the boundary, we deal with the walker’s escape location arbitrarily distant from the boundary. In this paper, we give a short historical background on random walk, discuss various directions in the development of random walk theory, and survey most of our results obtained in the last 25–30 years, including the very recent ones dated 2020–21. Among different applications of such random walks, we discuss stock markets, stochastic networks, games, and queueing.

scholarly journals The local-to-global property for Morse quasi-geodesics

2021 ◽  
Author(s):  
Jacob Russell ◽  
Davide Spriano ◽  
Hung Cong Tran
Keyword(s):  
Mapping Class Group ◽  
Class Group ◽  
Type Theorem ◽  
Hyperbolic Groups ◽  
Global Property ◽  
Mapping Class ◽  
Relatively Hyperbolic Groups ◽  
Convex Cocompact ◽  
Relatively Hyperbolic ◽  
Translation Length

AbstractWe show the mapping class group, $${{\,\mathrm{CAT}\,}}(0)$$ CAT ( 0 ) groups, the fundamental groups of closed 3-manifolds, and certain relatively hyperbolic groups have a local-to-global property for Morse quasi-geodesics. This allows us to generalize combination theorems of Gitik for quasiconvex subgroups of hyperbolic groups to the stable subgroups of these groups. In the case of the mapping class group, this gives combination theorems for convex cocompact subgroups. We show a number of additional consequences of this local-to-global property, including a Cartan–Hadamard type theorem for detecting hyperbolicity locally and discreteness of translation length of conjugacy classes of Morse elements with a fixed gauge. To prove the relatively hyperbolic case, we develop a theory of deep points for local quasi-geodesics in relatively hyperbolic spaces, extending work of Hruska.

scholarly journals Strong Local Survival of Branching Random Walks is Not Monotone

2014 ◽  
Vol 46 (02) ◽  
pp. 400-421 ◽  
Author(s):  
Daniela Bertacchi ◽  
Fabio Zucca
Keyword(s):  
Random Walk ◽  
Random Walks ◽  
Generating Function ◽  
Continuous Time ◽  
Local Property ◽  
Branching Random Walk ◽  
Infinite Dimensional ◽  
Branching Random Walks ◽  
Local Survival ◽  
Branching Law

In this paper we study the strong local survival property for discrete-time and continuous-time branching random walks. We study this property by means of an infinite-dimensional generating functionGand a maximum principle which, we prove, is satisfied by every fixed point ofG. We give results for the existence of a strong local survival regime and we prove that, unlike local and global survival, in continuous time, strong local survival is not a monotone property in the general case (though it is monotone if the branching random walk is quasitransitive). We provide an example of an irreducible branching random walk where the strong local property depends on the starting site of the process. By means of other counterexamples, we show that the existence of a pure global phase is not equivalent to nonamenability of the process, and that even an irreducible branching random walk with the same branching law at each site may exhibit nonstrong local survival. Finally, we show that the generating function of an irreducible branching random walk can have more than two fixed points; this disproves a previously known result.

On coupling of random walks and renewal processes

1996 ◽  
Vol 33 (1) ◽  
pp. 122-126
Author(s):  
Torgny Lindvall ◽  
L. C. G. Rogers
Keyword(s):  
Random Walk ◽  
Random Walks ◽  
Simple Random Walk ◽  
Renewal Processes ◽  
Renewal Theorem ◽  
One Dimensional ◽  
Continuous State Space ◽  
Continuous State ◽  
Efficient Coupling ◽  
Blackwell's Renewal Theorem

The use of Mineka coupling is extended to a case with a continuous state space: an efficient coupling of random walks S and S' in can be made such that S' — S is virtually a one-dimensional simple random walk. This insight settles a zero-two law of ergodicity. One more proof of Blackwell's renewal theorem is also presented.

scholarly journals Strong Local Survival of Branching Random Walks is Not Monotone

2014 ◽  
Vol 46 (2) ◽  
pp. 400-421 ◽  
Author(s):  
Daniela Bertacchi ◽  
Fabio Zucca
Keyword(s):  
Random Walk ◽  
Random Walks ◽  
Generating Function ◽  
Continuous Time ◽  
Local Property ◽  
Branching Random Walk ◽  
Infinite Dimensional ◽  
Branching Random Walks ◽  
Local Survival ◽  
Branching Law

In this paper we study the strong local survival property for discrete-time and continuous-time branching random walks. We study this property by means of an infinite-dimensional generating function G and a maximum principle which, we prove, is satisfied by every fixed point of G. We give results for the existence of a strong local survival regime and we prove that, unlike local and global survival, in continuous time, strong local survival is not a monotone property in the general case (though it is monotone if the branching random walk is quasitransitive). We provide an example of an irreducible branching random walk where the strong local property depends on the starting site of the process. By means of other counterexamples, we show that the existence of a pure global phase is not equivalent to nonamenability of the process, and that even an irreducible branching random walk with the same branching law at each site may exhibit nonstrong local survival. Finally, we show that the generating function of an irreducible branching random walk can have more than two fixed points; this disproves a previously known result.

Sign in / Sign up

Export Citation Format

Share Document