Negative type and bi-Lipschitz embeddings into Hilbert space

DOI10.1007/S40840-024-01736-XzbMATH Open1547.05202MaRDI QIDQ6601130

Gavin Robertson

Publication date: 10 September 2024

Published in: Bulletin of the Malaysian Mathematical Sciences Society. Second Series (Search for Journal in Brave)

zbMATH Keywords

Hilbert spacebi-Lipschitz embeddingnegative type

Mathematics Subject Classification ID

Metric spaces, metrizability (54E35) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85)

Cites Work

• Asymptotic negative type properties of finite ultrametric spaces
• Supremal \(p\)-negative type of vertex transitive graphs
• On the gap of finite metric spaces of \(p\)-negative type
• Strict \(p\)-negative type of a metric space
• Enhanced negative type for finite metric trees
• On Lipschitz embedding of finite metric spaces in Hilbert space
• Estimating the gap of finite metric spaces of strict \(p\)-negative type
• Least-distortion Euclidean embeddings of graphs: Products of cycles and expanders
• The geometry of graphs and some of its algorithmic applications
• Polygonal equalities and virtual degeneracy in \(L_p\)-spaces
• Metric spaces and positive definite functions.
• Remarks to Maurice Fréchet's article ``Sur la définition axiomatique d'une classe d'espaces vectoriels distanciés applicables vectoriellement sur l'espace de Hilbert.
• ROUNDNESS PROPERTIES OF ULTRAMETRIC SPACES

This page was built for publication: Negative type and bi-Lipschitz embeddings into Hilbert space

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6601130)