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 条
  • [31] Some Hecke algebra products and corresponding random walks
    Rosena R. X. Du
    Richard P. Stanley
    Journal of Algebraic Combinatorics, 2010, 31 : 159 - 168
  • [32] Drift to infinity and the strong law for subordinated random walks and Levy processes
    Erickson, KB
    Maller, RA
    JOURNAL OF THEORETICAL PROBABILITY, 2005, 18 (02) : 359 - 375
  • [33] Local probabilities for random walks with negative drift conditioned to stay nonnegative
    Denisov, Denis
    Vatutin, Vladimir
    Wachtel, Vitali
    ELECTRONIC JOURNAL OF PROBABILITY, 2014, 19 : 1 - 18
  • [34] ITERATED-LOGARITHM LAWS FOR CONVEX HULLS OF RANDOM WALKS WITH DRIFT
    Cygan, Wojciech
    Sandric, Nikola
    Serek, Stjepan
    Wade, Andrew
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2024, 377 (09) : 6695 - 6724
  • [35] 2-3 Paths in a Lattice Graph: Random Walks
    Erusalimskii, Ya. M.
    MATHEMATICAL NOTES, 2018, 104 (3-4) : 395 - 403
  • [36] On an effective solution of the optimal stopping problem for random walks
    Novikov, AA
    Shiryaev, AN
    THEORY OF PROBABILITY AND ITS APPLICATIONS, 2004, 49 (02) : 344 - 354
  • [37] Slowdown estimates for one-dimensional random walks in random environment with holding times
    Dembo, Amir
    Fukushima, Ryoki
    Kubota, Naoki
    ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2018, 23 : 1 - 12
  • [38] Harnack inequalities and Gaussian estimates for random walks on metric measure spaces*
    Murugan, Mathav
    Saloff-Coste, Laurent
    ELECTRONIC JOURNAL OF PROBABILITY, 2023, 28
  • [39] Sharp estimates for distinguished random walks on affine buildings of type Ar
    Anker, Jean-Philippe
    Schapira, Bruno
    Trojan, Bartosz
    INDAGATIONES MATHEMATICAE-NEW SERIES, 2025, 36 (02): : 383 - 412
  • [40] GAUSSIAN ESTIMATES FOR MARKOV-CHAINS AND RANDOM-WALKS ON GROUPS
    HEBISCH, W
    SALOFFCOSTE, L
    ANNALS OF PROBABILITY, 1993, 21 (02) : 673 - 709