Page 1

Displaying 1 – 1 of 1

Showing per page

Constant Distortion Embeddings of Symmetric Diversities

David Bryant, Paul F. Tupper (2016)

Analysis and Geometry in Metric Spaces

Diversities are like metric spaces, except that every finite subset, instead of just every pair of points, is assigned a value. Just as there is a theory of minimal distortion embeddings of fiite metric spaces into L1, there is a similar, yet undeveloped, theory for embedding finite diversities into the diversity analogue of L1 spaces. In the metric case, it iswell known that an n-point metric space can be embedded into L1 withO(log n) distortion. For diversities, the optimal distortion is unknown....

Currently displaying 1 – 1 of 1

Page 1