The Dirichlet random walk

DOI10.5802/AHL.152MaRDI QIDQ6159735zbMATH OpenOpenAlexFDO

Authors A. Boulanger, Olivier Glorieux

Publication date 20 June 2023

Published in Annales Henri Lebesgue (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2003.08187

zbMATH Keywords

central limit theoremdeck groupDirichlet random walkgrowth ratehyperbolic groupsnonamenable groupspiecewise geodesics

Mathematics Subject Classification ID

Hyperbolic groups and nonpositively curved groups (20F67) Group actions and symmetry properties (58D19) Diffusion processes and stochastic analysis on manifolds (58J65) Central limit and other weak theorems (60F05) Transition functions, generators and resolvents (60J35)

Abstract: In this article we define and study a stochastic process on Galoisian covers of compact manifolds. The successive positions of the process are defined recursively by picking a point uniformly in the Dirichlet domain of the previous one. We prove a theorem `a la Kesten for such a process: the escape rate of the random walk is positive if and only if the cover is non amenable. We also investigate more in details the case where the deck group is Gromov hyperbolic, showing the almost sure convergence to the boundary of the trajectory as well as a central limit theorem for the escape rate

Review text

This paper studies a discrete time stochastic process called Dirichlet random walk. For a given compact manifold, one finds an independent, identically distributed sequence of points in it, connects subsequent points via geodesics, and lifts them to a Galois cover into a piecewise geodesic path. The paper shows that the growth rate of the random walk is positive if and only if the deck group is nonamenable. Moreover it describes the behavior when the deck group is hyperbolic, like almost sure convergence and a central limit theorem for the growth rate, which is analogous to other types of random walks on hyperbolic groups.

Recommendations

• Dirichlet random walks
• Random walks in a Dirichlet environment
• Two-step Dirichlet random walks
• The Simplest Random Walks for the Dirichlet Problem
• Random walk on random walks
• On a directionally reinforced random walk
• Donkey walk and Dirichlet distributions
• Directionally reinforced random walks

Cites work

• A note on the isoperimetric constant
• Central limit theorem in negative curvature
• Central limit theorem on hyperbolic groups
• Central limit theorems for Gromov hyperbolic groups
• Deviation inequalities for random walks
• Ergodic theory and dynamical systems. Translated from the French by Reinie Erné
• Full Banach Mean Values on Countable groups.
• scientific article; zbMATH DE number 3290003 (Why is no real title available?)
• Isometric Riemannian manifolds at infinity
• Measure theory and fine properties of functions
• Nonlocal perimeter, curvature and minimal surfaces for measurable sets
• Regularity theory for local and nonlocal minimal surfaces: an overview
• Rough isometries, and combinatorial approximations of geometries of non- compact Riemannian manifolds
• Sur les groupes hyperboliques d'après Mikhael Gromov. (On the hyperbolic groups à la M. Gromov)
• The Dirichlet problem at infinity for a negatively curved manifold
• The Lipschitz continuity of the distance function to the cut locus

Cited in

(8)

• Random walks and other aspects of the Bailey-Daum distribution
• Donkey walk and Dirichlet distributions
• Two-step Dirichlet random walks
• About the random walk from many injection points
• scientific article; zbMATH DE number 3868368 (Why is no real title available?)
• scientific article; zbMATH DE number 482642 (Why is no real title available?)
• scientific article; zbMATH DE number 1103075 (Why is no real title available?)
• scientific article; zbMATH DE number 2166523 (Why is no real title available?)

This page was built for publication: The Dirichlet random walk

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6159735)