A probabilistic model on permutation groups based on Kendall’s-t distance

In this paper, Kendall’s-t distance for measuring the distance between two arbitrary permutations along with a general family of distance-based probabilistic model, the so called Mallows model, for imposing probabilities on a permutation group are introduced.