On the structure of isometrically embeddable metric spaces

zbMATH Open1486.05186arXiv1808.10509MaRDI QIDQ5071129FDOQ5071129

Author name not available (Why is that?)

Publication date: 20 April 2022

Abstract: Since its popularization in the 1970s the Fiedler vector of a graph has become a standard tool for clustering of the vertices of the graph. Recently, Mendel and Noar, Dumitriu and Radcliffe, and Radcliffe and Williamson have introduced geometric generalizations of the Fiedler vector. Motivated by questions stemming from their work we provide structural characterizations for when a finite metric space can be isometrically embedded in a Hilbert space.

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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• On Lipschitz embedding of finite metric spaces in Hilbert space
• Einbettung endlicher metrischer Räume. (Embeddings of finite metric spaces)
• scientific article
• Metric Transforms and Euclidean Embeddings
• On Hilbertian subsets of finite metric spaces

zbMATH Keywords

Hilbert spacesmetric embeddingsisometric embeddings

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Distance in graphs (05C12) Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85) Geometric embeddings of metric spaces (30L05)

Cites Work

• Title not available (Why is that?)
• Spectra of graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Measured descent: A new embedding method for finite metrics
• Isoperimetric numbers of graphs
• Title not available (Why is that?)
• Expander flows, geometric embeddings and graph partitioning
• Nonlinear spectral calculus and super-expanders
• Partitioning Sparse Matrices with Eigenvectors of Graphs
• On Isometric Embeddings of Graphs
• Title not available (Why is that?)
• Improved Cheeger's inequality
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• Spectral partitioning works: planar graphs and finite element meshes
• Finite metric spaces of strictly negative type
• Euclidean distortion and the sparsest cut
• On distance scales, embeddings, and efficient relaxations of the cut cone
• Isometric embeddings of graphs
• Title not available (Why is that?)
• Spectral partitioning with multiple eigenvectors
• Title not available (Why is that?)
• An introduction to the theory of reproducing kernel Hilbert spaces
• Title not available (Why is that?)
• Multi-way spectral partitioning and higher-order cheeger inequalities
• Conditionally strictly negative definite kernels
• Embeddings of negative-type metrics and an improved approximation to generalized sparsest cut
• Title not available (Why is that?)
• On the maximal error of spectral approximation of graph bisection
• Expanders with respect to Hadamard spaces and random graphs
• Corrigendum to "On Isometric Embeddings of Graphs"
• Expanders with respect to Hadamard spaces and random graphs

Cited In (12)

• Title not available (Why is that?)
• Almost isometric embeddings into configuration-compacta
• Isometric embeddings of a class of separable metric spaces into Banach spaces
• Title not available (Why is that?)
• Isometric embedding of ultrametric (non-Archimedean) spaces in Hilbert space and Lebesgue space
• Thick metric spaces, relative hyperbolicity, and quasi-isometric rigidity.
• Title not available (Why is that?)
• On isometry and isometric embeddability between ultrametric Polish spaces
• Almost isometric embedding between metric spaces
• On almost isometric embedding from \(C(\Omega)\) into \(C_0(\Omega_0)\)
• On the boundary behavior of imbeddings of metric spaces into a Euclidean space
• Isometric embeddings of bounded metric spaces in the Gromov-Hausdorff class

This page was built for publication: On the structure of isometrically embeddable metric spaces

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