This proof can easily be extended to the general case, too.
we show that the similarity estimate does not change, if two columns of the first matrix are exchanged, which can be expressed by postmultiplying this matrix with a permutation matrix P. By employing symmetry and induction this proof can be applied to arbitrary sequence permutations and to the second argument matrix as well.