Separation profiles, isoperimetry, growth and compression
Abstract
We give lower and upper bounds for the separation profile (introduced by Benjamini, Schramm & Tim\'ar) for various graphs using the isoperimetric profile, growth and Hilbertian compression. For graphs which have polynomial isoperimetry and growth, we show that the separation profile is also bounded by powers of . For many amenable groups, we show a lower bound in and, for any group which has a non-trivial compression exponent in an -space, an upper bound in . We show that solvable groups of exponential growth cannot have a separation profile bounded above by a sublinear power function. In an appendix, we introduce the notion of local separation, with applications for percolation clusters of and graphs which have polynomial isoperimetry and growth.
Keywords
Cite
@article{arxiv.1910.11733,
title = {Separation profiles, isoperimetry, growth and compression},
author = {Corentin Le Coz and Antoine Gournay},
journal= {arXiv preprint arXiv:1910.11733},
year = {2019}
}
Comments
41 pages