Coarse embeddability, $L^1$-compression and Percolations on General Graphs
Abstract
We show that a locally finite, connected graph has a coarse embedding into a Hilbert space if and only if there exist bond percolations with arbitrarily large marginals and two-point function vanishing at infinity. We further show that the decay is stretched exponential with stretching exponent $\alpha\in[0,1]$ if and only if the $L^1$-compression exponent of the graph is at least $\alpha$, leading to a probabilistic characterization of this exponent. These results are new even in the particular setting of Cayley graphs of finitely generated groups. The proofs build on a new probabilistic method introduced recently by the authors to study group-invariant percolation on Cayley graphs [24,25], which is now extended to the general, non-symmetric situation of graphs to study their coarse embeddability and compression exponents.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2024
- DOI:
- 10.48550/arXiv.2406.04222
- arXiv:
- arXiv:2406.04222
- Bibcode:
- 2024arXiv240604222M
- Keywords:
-
- Mathematics - Probability;
- Mathematics - Metric Geometry