On the probability that finite spaces with random distances are metric spaces |
| |
Authors: | Vania Mascioni |
| |
Affiliation: | Department of Mathematical Sciences, Ball State University, USA |
| |
Abstract: | For a set of 3 or 4 points we compute the exact probability that, after assigning the distances between these points uniformly at random from the set 1,…,n , the space obtained is metric. The corresponding results for random real distances follow easily. We also prove estimates for the general case of a finite set of points with uniformly random real distances. |
| |
Keywords: | Finite metric spaces Triangle inequality |
本文献已被 ScienceDirect 等数据库收录! |
|