Monthly Archives: January 2014

The Maximum Value of Spearman’s Footrule Distance

Given a permutation on n elements, Spearman’s Footrule Distance is the sum of the absolute differences between i and over all values of i: Spearman’s Footrule Distance can be thought of as a measure of the disarray of a permutation.  Another such … Continue reading

Posted in combinatorics, permutations | 1 Comment