Spearman's Footrule as a Measure of Disarray

@inproceedings{Diaconis1977SpearmansFA,
  title={Spearman's Footrule as a Measure of Disarray},
  author={Persi Diaconis and Ronald L. Graham},
  year={1977}
}
SUMMARY Spearman's measure of disarray D is the sum of the absolute values of the difference between the ranks. We treat D as a metric on the set of permutations. The limiting mean, variance and normality are established. D is shown to be related to the metric I arising from Kendall's r through the combinatorial inequality I< D < 21. 

Citations

Publications citing this paper.
SHOWING 1-10 OF 350 CITATIONS

A new inequality related to the Diaconis-Graham inequalities and a new characterisation of the dihedral group

  • Australasian J. Combinatorics
  • 2015
VIEW 8 EXCERPTS
CITES BACKGROUND & RESULTS
HIGHLY INFLUENCED

Comparing top k lists

VIEW 4 EXCERPTS
HIGHLY INFLUENCED

A Weighted Generalization of the Graham-Diaconis Inequality for Ranked List Similarity

  • ArXiv
  • 2018
VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Efficient Rank Aggregation via Lehmer Codes

VIEW 5 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Sorting by Swaps with Noisy Comparisons

VIEW 4 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

1985
2019

CITATION STATISTICS

  • 43 Highly Influenced Citations

  • Averaged 21 Citations per year from 2017 through 2019