Timeline for Representability of finite metric spaces
Current License: CC BY-SA 3.0
4 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jul 29, 2013 at 14:09 | comment | added | Mikhail Ostrovskii | @Matt You can get out of the statement of the previous comment many examples for Question 1. (2) Matousek, on his web page, has lecture notes on metric embeddings which could be considered as an updated version of his mentioned book. (3) I think that an isometric embedding into $\ell_\infty$ should be called Frechet embedding (1910). | |
| Jul 29, 2013 at 14:00 | comment | added | Mikhail Ostrovskii | @Matt (1) At some point I observed that an unweighted graph is isometrically embeddable into a strictly convex Banach space iff it is a clique or a path. You can find this and more on this in my book "Metric embeddings". Possibly one can prove something of this type for weighted graphs. | |
| Apr 3, 2013 at 9:41 | comment | added | Simon Willerton | This is just the Kuratowski embedding or $L_\infty$ embedding alluded to in Tom Leinster's and David Eppstein's comments. (In enriched category theory terms this is the Yoneda embedding.) I would say that there is nothing specifically tropical being used here. | |
| Aug 8, 2012 at 18:32 | history | answered | Steve Huntsman | CC BY-SA 3.0 |