Effective Drift Estimates for Random Walks on Graph Products

Kunal Chawla

We find uniform lower bounds on the drift for a large family of random walks on graph products, of the form $\mathbb{P}(|Z_n|\le \kappa n)\le e^{-\kappa n}$ for $\kappa >0$. This includ…