Why is the Kendall tau distance a metric? So I am trying to see how the Kendall $\tau$ distance is considered a metric; i.e. that it satisfies the triangle inequality.
The Kendall $\tau$ distance is defined as follows:
$$K(\tau_1,\tau_2) = |(i,j): i < j, ( \tau_1(i) < \tau_1(j) \land \tau_2(i) > \tau_2(j) ) \lor ( \tau_1(i) > \tau_1(j) \land \tau_2(i) < \tau_2(j) )|$$
Thank you in advance. 

Kendall tau rank distance is a metric only if you compare ranking of the elements.
If you perform Kendall function comparing elements you will find cases where the triangular inequality does not work.
Example:
0    0    0   10   10   10

and
5   5   5   0   0   0
scores 9 (using Kendall comparing elements)
While 
0    0    0   10   10   10

and
5   3   5   7   5   2
scores 3
and
5   3   5   7   5   2
and
5   5   5   0   0   0
scores 4
so 9 > 3 + 4. So triangular inequality is not working here.
But if you operate with the sorting position of each element in it vector (aka ranking) triangular inequality is gauaranteed.
This happens beacuase of repetitions of elements within vectors.
We should call "Kendall tau ranking distance" to one of the algorithms and "Kendall tau distance" to the other
Best
Mijael
