Pith. sign in

REVIEW 1 cited by

Separation profiles, isoperimetry, growth and compression

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1910.11733 v1 pith:OEQI2GMD submitted 2019-10-25 math.GR math.MGmath.PR

classification math.GRmath.MGmath.PR
keywords growthseparationprofilecompressiongraphsisoperimetryboundbounded
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
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 $\mathrm{Sep}(n)$ is also bounded by powers of $n$. For many amenable groups, we show a lower bound in $n/ \log(n)^a$ and, for any group which has a non-trivial compression exponent in an $L^p$-space, an upper bound in $n/ \log(n)^b$. 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 $ \mathbb{Z}^{d} $ and graphs which have polynomial isoperimetry and growth.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Topological expanders, coarse geometry and thick embeddings of complexes

    math.MG 2024-11 conditional novelty 8.0 of 10

    Topological overlap profiles are introduced as higher-dimensional analogues of the separation profile, with new calculations and coarse geometric obstructions.

Pith tools