Isoperimetric profiles and random walks on some permutation wreath products

DOI10.4171/RMI/994MaRDI QIDQ1645285zbMATH OpenWikidataFDO

Authors Laurent Saloff-Coste, Tianyi Zheng

Publication date 28 June 2018

Published in Revista Matemática Iberoamericana (Search for Journal in Brave)

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

zbMATH Keywords

random walkisoperimetrySchreier graphs

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Discrete-time Markov processes on general state spaces (60J05) Asymptotic properties of groups (20F69) Boundary theory for Markov processes (60J50)

Abstract: We study the isoperimetric profiles of certain families of finitely generated groups defined via marked Schreier graphs and permutation wreath products. The groups we study are among the "simplest" examples within a much larger class of groups, all defined via marked Schreier graphs and/or action on rooted trees, which includes such examples as the long range group, Grigorchuck group and the basillica group. The highly non-linear structure of these groups make them both interesting and difficult to study. Because of the relative simplicity of the Schreier graphs that define the groups we study here (the key fact is that they contained very large regions that are "one dimensional"), we are able to obtain sharp explicit bounds on the $L^1$ and $L^2$ isoperimetric profiles of these groups. As usual, these sharp isoperimetric profile estimates provide sharp bounds on the probability of return of simple random walk. Nevertheless, within each of the families of groups we study there are also many cases for which the existing techniques appear inadequate and this leads to a variety of open problems.

Recommendations

• On isoperimetric profiles of finitely generated groups.
• Random walks and isoperimetric profiles under moment conditions
• Isoperimetry of group actions.
• Isoperimetry for wreath products of Markov chains and multiplicity of selfintersections of random walks
• scientific article; zbMATH DE number 1342243

Cited in

(10)

• Random walks on the discrete affine group
• Isoperimetric inequalities, shapes of Følner sets and groups with Shalom's property \(H_{\mathrm{FD}}\)
• Inverted orbits of exclusion processes, diffuse-extensive-amenability, and (non-?)amenability of the interval exchanges
• Isoperimetric profile and random walks on locally compact solvable groups
• Isoperimetric profiles and random walks on some groups defined by piecewise actions
• Random walks and isoperimetric profiles under moment conditions
• Isoperimetry of group actions.
• Isoperimetry for wreath products of Markov chains and multiplicity of selfintersections of random walks
• Separation profile, isoperimetry, growth and compression
• On isoperimetric profiles of finitely generated groups.

This page was built for publication: Isoperimetric profiles and random walks on some permutation wreath products

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