Speed of random walks, isoperimetry and compression of finitely generated groups
Group Theory
2016-07-08 v2 Metric Geometry
Probability
Abstract
We give a solution to the inverse problem (given a function, find a corresponding group) for large classes of speed, entropy, isoperimetric profile, return probability and -compression functions of finitely generated groups of exponential volume growth. For smaller classes, we give solutions among solvable groups. As corollaries, we prove a recent conjecture of Amir on joint evaluation of speed and entropy exponents and we obtain a new proof of the existence of uncountably many pairwise non-quasi-isometric solvable groups, originally due to Cornulier and Tessera. We also obtain a formula relating the -compression exponent of a group and its wreath product with the cyclic group for in .
Keywords
Cite
@article{arxiv.1510.08040,
title = {Speed of random walks, isoperimetry and compression of finitely generated groups},
author = {Jérémie Brieussel and Tianyi Zheng},
journal= {arXiv preprint arXiv:1510.08040},
year = {2016}
}