English

Random walks and isoperimetric profiles under moment conditions

Probability 2015-01-26 v1 Group Theory

Abstract

Let GG be a finitely generated group equipped with a finite symmetric generating set and the associated word length function |\cdot |. We study the behavior of the probability of return for random walks driven by symmetric measures μ\mu that are such that ρ(x)μ(x)<\sum \rho(|x|)\mu(x)<\infty for increasing regularly varying or slowly varying functions ρ\rho, for instance, s(1+s)αs\mapsto (1+s)^\alpha, α(0,2]\alpha\in (0,2], or s(1+log(1+s))ϵs\mapsto (1+\log (1+s))^\epsilon, ϵ>0\epsilon>0. For this purpose we develop new relations between the isoperimetric profiles associated with different symmetric probability measures. These techniques allow us to obtain a sharp L2L^2-version of Erschler's inequality concerning the F\o lner functions of wreath products. Examples and assorted applications are included.

Keywords

Cite

@article{arxiv.1501.05929,
  title  = {Random walks and isoperimetric profiles under moment conditions},
  author = {Laurent Saloff-Coste and Tianyi Zheng},
  journal= {arXiv preprint arXiv:1501.05929},
  year   = {2015}
}