The Euclidean distortion of the lamplighter group.

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

zbMATH Keywords

lamplighter groupsbi-Lipschitz distortionEuclidean distortionEuclidean embeddings of groups

Mathematics Subject Classification ID

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 (11)

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 ⋮ On Matoušek-like embedding obstructions of countably branching graphs ⋮ An average John theorem ⋮ The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative-Type Metrics into ℓ ₁

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

This page was built for publication: The Euclidean distortion of the lamplighter group.