Title of article :
On the probability that finite spaces with random distances are metric spaces Original Research Article
Author/Authors :
Vania Mascioni، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2005
Pages :
10
From page :
129
To page :
138
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 image, 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
Journal title :
Discrete Mathematics
Serial Year :
2005
Journal title :
Discrete Mathematics
Record number :
948434
Link To Document :
بازگشت