Effective drift estimates for random walks on graph products

被引:0
|
作者
Chawla, Kunal [1 ]
机构
[1] Univ Toronto, Toronto, ON, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
right-angled Artin group; random walk; drift; hyperbolic group; graph product; pivoting; POISSON FORMULA; THEOREM;
D O I
10.1214/23-ECP546
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We find uniform lower bounds on the drift for a large family of random walks on graph products, of the form P(|Z(n)| < kn) <= e(-kappa n) for k > 0. This includes the simple random walk for a right-angled Artin group with a sparse defining graph. This is done by extending an argument of Gouezel, along with the combinatorial notion of a piling introduced by Crisp, Godelle, and Wiest. We do not use any moment conditions, instead considering random walks which alternate between one measure uniformly distributed on vertex groups, and another measure over which we make no assumptions.
引用
收藏
页数:12
相关论文
共 50 条