permutation_distance (294B)
1 # Permutation distance 2 3 related notion https://en.wikipedia.org/wiki/Rank_correlation 4 5 - [kendall_tau_distance] ([bubble_sort] distance) 6 - [spearman_footrule_distance] (L1-distance) 7 - diaconis-graham bound showing that both distances are within a factor of 1/2 8 9 Up: [distance] on [permutation]