Currently displaying 1 – 2 of 2

Showing per page

Order by Relevance | Title | Year of publication

A Universal Separable Diversity

David Bryant;  André Nies;  Paul Tupper — 2017

Analysis and Geometry in Metric Spaces

The Urysohn space is a separable complete metric space with two fundamental properties: (a) universality: every separable metric space can be isometrically embedded in it; (b) ultrahomogeneity: every finite isometry between two finite subspaces can be extended to an auto-isometry of the whole space. The Urysohn space is uniquely determined up to isometry within separable metric spaces by these two properties. We introduce an analogue of the Urysohn space for diversities, a recently developed variant...

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....

Page 1

Download Results (CSV)