Lossy gossip and composition of metrics

Andries E. Brouwer, Jan Draisma, Bart J. Frenk

We study the monoid generated by n-by-n distance matrices under tropical (or min-plus) multiplication. Using the tropical geometry of the orthogonal group, we prove that this monoi…