Random walks and isoperimetric profiles under moment conditions

DOI10.1214/15-AOP1070MaRDI QIDQ504260zbMATH OpenFDO

Authors Laurent Saloff-Coste, Tianyi Zheng

Publication date 13 January 2017

Published in The Annals of Probability (Search for Journal in Brave)

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

zbMATH Keywords

isoperimetric profilemomentrandom walkwreath product

Mathematics Subject Classification ID

Geometric group theory (20F65) Probability measures on topological spaces (60B05) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15) Sums of independent random variables; random walks (60G50) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Abstract: Let $G$ 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 $sumho(|x|)mu(x)<infty$ for increasing regularly varying or slowly varying functions $ho$, for instance, $smapsto(1+s{)}^{a}lpha$, $alphain(0,2]$, or $smapsto(1+log(1+s){)}^{e}psilon$, $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 $L^2$-version of Erschler's inequality concerning the Fo lner functions of wreath products. Examples and assorted applications are included.

Review text

Let \(G\) be a finitely generated group equipped with a finite symmetric generating set and the associated word length function \(\left| \cdot \right| \). The main aim of this paper is to study the behaviour of the probability of return for a random walk driven by a symmetric measure \(\mu \) such that \(\sum \rho (\left| x\right| )\mu (x)<\infty \) for a slowly varying function \(\rho\). The authors present new relations between the isoperometric profiles associated with different symmetric probability measures and a sharp \(L^{2}\)-version of Erschler's inequality concerning Følner functions of wreath products. Some applications of the obtained results are also presented.

Recommendations

• Random walks under slowly varying moment conditions on groups of polynomial volume growth
• Isoperimetric profiles and random walks on some permutation wreath products
• On some random walks driven by spread-out measures
• Isoperimetric profile and random walks on locally compact solvable groups
• On isoperimetric profiles of finitely generated groups.

Cited in

(23)

• Isomorphism of random walks
• Isoperimetric inequalities for random walks
• On isoperimetric profiles of finitely generated groups.
• Isoperimetric profiles and random walks on some permutation wreath products
• The geometry of random walk isomorphism theorems
• Isoperimetric profiles and random walks on some groups defined by piecewise actions
• Random walks on the discrete affine group
• Random walks on finite nilpotent groups driven by long-jump measures
• Mathematical representation of Clausius' and Kelvin's statements of the second law and irreversibility
• Speed of random walks, isoperimetry and compression of finitely generated groups
• Random walks on free solvable groups
• Almost invariance of distributions for random walks on groups
• Isoperimetry for wreath products of Markov chains and multiplicity of selfintersections of random walks
• Non-Liouville groups with return probability exponent at most 1/2
• Long range random walks and associated geometries on groups of polynomial growth
• scientific article; zbMATH DE number 1421111 (Why is no real title available?)
• The Liouville property and Hilbertian compression
• Nonlocal operators with singular anisotropic kernels
• On some random walks driven by spread-out measures
• Random walks under slowly varying moment conditions on groups of polynomial volume growth
• Separation profile, isoperimetry, growth and compression
• Asymptotic behaviors of random walks on countable groups
• Isoperimetry in finitely generated groups

This page was built for publication: Random walks and isoperimetric profiles under moment conditions

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