Skip to main content
2 of 4
tags
user avatar
user avatar

Probability that a random distance function is metric

Take a random $n \times n$ nonnegative matrix $D$. What is the probability that it is an abstract distance matrix, i.e. satisfies $D_{xy}+D_{yz} \geq D_{xz}$ for all index triples $x,y,z$?

In other words: what is the probability that a nonnegative function on $V \times V$, where $V$ is some finite set, defines a finite metric space?

Felix Goldberg
  • 7k
  • 4
  • 31
  • 55