The Euclidean distortion of the lamplighter group.
From MaRDI portal
Publication:977179
DOI10.1007/s00454-009-9162-6zbMath1275.20044arXiv0705.4662OpenAlexW1972474077MaRDI QIDQ977179
Alain Valette, Assaf Naor, Tim D. Austin
Publication date: 21 June 2010
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0705.4662
Geometric group theory (20F65) Hilbert and pre-Hilbert spaces: geometry and topology (including spaces with semidefinite inner product) (46C05) (L^p)-spaces and other function spaces on groups, semigroups, etc. (43A15) Positive definite functions on groups, semigroups, etc. (43A35)
Related Items
On the \(L^p\)-distortion of finite quotients of amenable groups, Stochastic approximation of lamplighter metrics, An introduction to the Ribe program, Diameters, distortion, and eigenvalues, Lipschitz factorization through subsets of Hilbert space, L p -distortion and p -spectral gap of finite graphs, \(L_p\) compression, traveling salesmen, and stable walks., On the bi-Lipschitz geometry of lamplighter graphs, An average John theorem, The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative-Type Metrics into ℓ 1
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Random walks on the lamplighter group
- Differentiating maps into \(L^1\), and the geometry of BV functions
- Uniform embeddings of metric spaces and of Banach spaces into Hilbert spaces
- The metrical interpretation of superreflexivity in Banach spaces
- Markov chains, Riesz transforms and Lipschitz maps
- Entropy waves, the zig-zag graph product, and new constant-degree expanders
- Isometric group actions on Hilbert spaces: growth of cocycles
- Nonembeddability theorems via Fourier analysis
- Markov chains in smooth Banach spaces and Gromov-hyperbolic metric spaces
- Random Cayley graphs and expanders
- Euclidean distortion and the sparsest cut
- Trees and Markov convexity
