L p -distortion and p -spectral gap of finite graphs

DOI10.1112/blms/bdt096zbMath1297.46021arXiv1110.0909OpenAlexW3125596941MaRDI QIDQ5409115

Pierre-Nicolas Jolissaint, Alain Valette

Publication date: 14 April 2014

Published in: Bulletin of the London Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

lamplighter groupexpander graphsdistortion of a metric embedding

Mathematics Subject Classification ID

Geometric group theory (20F65) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85)

Related Items (6)

Stochastic approximation of lamplighter metrics ⋮ Separation profile, isoperimetry, growth and compression ⋮ Speed of random walks, isoperimetry and compression of finitely generated groups ⋮ An average John theorem ⋮ Group approximation in Cayley topology and coarse geometry Part I: Coarse embeddings of amenable groups ⋮ The least Euclidean distortion constant of a distance-regular graph

Uses Software

• MathOverflow

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Diameters, distortion, and eigenvalues
• Amenable groups with very poor compression into Lebesgue spaces
• Diameters of Cayley graphs of Chevalley groups
• The Euclidean distortion of the lamplighter group.
• Discrete groups, expanding graphs and invariant measures. With an appendix by Jonathan D. Rogawski
• On Lipschitz embedding of finite metric spaces in Hilbert space
• Existence and explicit constructions of \(q+1\) regular Ramanujan graphs for every prime power \(q\)
• On embedding expanders into \(\ell_p\) spaces
• Random walk in random groups.
• Girth and Euclidean distortion
• Mixing times for random walks on finite lamplighter groups
• Least-distortion Euclidean embeddings of graphs: Products of cycles and expanders
• The geometry of graphs and some of its algorithmic applications
• Coarsely embeddable metric spaces without Property A
• On the nonexistence of uniform homeomorphisms between \(L^ p\)-spaces
• KAZHDAN CONSTANTS FOR SL_n(ℤ)
• Growth Series of Some Wreath Products
• EXACTNESS AND UNIFORM EMBEDDABILITY OF DISCRETE GROUPS
• Random Walks on Infinite Graphs and Groups

This page was built for publication: L ^p -distortion and p -spectral gap of finite graphs