English

Six mathematical gems from the history of Distance Geometry

History and Overview 2015-02-11 v1 Combinatorics Metric Geometry Optimization and Control

Abstract

This is a partial account of the fascinating history of Distance Geometry. We make no claim to completeness, but we do promise a dazzling display of beautiful, elementary mathematics. We prove Heron's formula, Cauchy's theorem on the rigidity of polyhedra, Cayley's generalization of Heron's formula to higher dimensions, Menger's characterization of abstract semi-metric spaces, a result of Goedel on metric spaces on the sphere, and Schoenberg's equivalence of distance and positive semidefinite matrices, which is at the basis of Multidimensional Scaling.

Keywords

Cite

@article{arxiv.1502.02816,
  title  = {Six mathematical gems from the history of Distance Geometry},
  author = {Leo Liberti and Carlile Lavor},
  journal= {arXiv preprint arXiv:1502.02816},
  year   = {2015}
}

Comments

22 pages, 8 figures, submitted to ITOR special issue on distance geometry