Embeddings of Discrete Groups and the Speed of Random Walks

DOI10.1093/imrn/rnn076zbMath1163.46007arXiv0708.0853OpenAlexW1968927595MaRDI QIDQ3530050

Assaf Naor, Yuval Peres

Publication date: 15 October 2008

Published in: International Mathematics Research Notices (Search for Journal in Brave)

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

zbMATH Keywords

Banach spaceword metricwreath productcoarse embeddinggeometric group theoryMarkov typeEnflo typeHilbert compression exponent

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Geometric group theory (20F65) Metric spaces, metrizability (54E35) Local theory of Banach spaces (46B07) Distance in graphs (05C12)

Related Items (27)

Conditionally negative type functions on groups acting on regular trees ⋮ METRIC INEQUALITIES ⋮ Embeddings of locally compact hyperbolic groups into \(L_{p}\)-spaces ⋮ Barycentric gluing and geometry of stable metrics ⋮ Lamplighter groups, median spaces and Hilbertian geometry ⋮ Harmonic maps on amenable groups and a diffusive lower bound for random walks ⋮ Stochastic approximation of lamplighter metrics ⋮ An introduction to the Ribe program ⋮ Separation profile, isoperimetry, growth and compression ⋮ Distortion of imbeddings of groups of intermediate growth into metric spaces ⋮ Asymptotic behaviors of random walks on countable groups ⋮ Amenable groups with very poor compression into Lebesgue spaces ⋮ Amenability of Groups and G-Sets ⋮ Hilbert space compression for free products and HNN-extensions. ⋮ Speed of random walks, isoperimetry and compression of finitely generated groups ⋮ The Liouville property and Hilbertian compression ⋮ Hilbert space compression under direct limits and certain group extensions ⋮ \(L_p\) compression, traveling salesmen, and stable walks. ⋮ Compression bounds for wreath products ⋮ Snowflake universality of Wasserstein spaces ⋮ The wreath product of $\mathbb {Z}$ with $\mathbb {Z}$ has Hilbert compression exponent $\frac {2}{3}$ ⋮ Quantitative nonlinear embeddings into Lebesgue sequence spaces ⋮ On the bi-Lipschitz geometry of lamplighter graphs ⋮ Isoperimetric profiles and random walks on some groups defined by piecewise actions ⋮ A characterization of superreflexivity through embeddings of lamplighter groups ⋮ Random walks on the discrete affine group ⋮ On equivariant embeddings of generalized Baumslag-Solitar groups.

This page was built for publication: Embeddings of Discrete Groups and the Speed of Random Walks