Random metric spaces and universality

© 2004 Russian Academy of Sciences, (DoM) and London Mathematical Society, Turpion Ltd
, , Citation A M Vershik 2004 Russ. Math. Surv. 59 259 DOI 10.1070/RM2004v059n02ABEH000718

0036-0279/59/2/259

Abstract

The notion of random metric space is defined, and it is proved that such a space is isometric to the Urysohn universal metric space with probability one. The main technique is the study of universal and random distance matrices; properties of metric (in particular, universal) spaces are related to properties of distance matrices. Examples of other categories in which randomness and universality coincide (graphs, and so on) are given.

Export citation and abstract BibTeX RIS

10.1070/RM2004v059n02ABEH000718