On the Structure of Isometrically Embeddable Metric Spaces
Combinatorics
2018-09-03 v1
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.
Keywords
Cite
@article{arxiv.1808.10509,
title = {On the Structure of Isometrically Embeddable Metric Spaces},
author = {Kathleen Nowak and Carlos Ortiz Marrero and Stephen J. Young},
journal= {arXiv preprint arXiv:1808.10509},
year = {2018}
}
Comments
Submitted to Electronic Journal of Linear Algebra