Idempotent tropical matrices and finite metric spaces

Marianne Johnson, Mark Kambites

There is a well known correspondence between the triangle inequality for a distance function on a finite set, and idempotency of an associated matrix over the tropical semiring. Re…