• 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