Mallows permutation models with $L^1$ and $L^2$ distances I: hit and run algorithms and mixing times

Chenyang Zhong

Mallows permutation model, introduced by Mallows in statistical ranking theory, is a class of non-uniform probability measures on the symmetric group $S_n$. The model depends on a…