Skip to main content
3 of 4
added 29 characters in body
Felix Goldberg
  • 7k
  • 4
  • 31
  • 55

Probability that a random distance function is metric

Take a random $n \times n$ nonnegative symmetric matrix $D$ with zero diagonal. 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