Ke Jin

Limit Theorems for the Length of the Longest Common Subsequence of Mallows Permutations

2019 · arXiv (Cornell University)

The Mallows measure is measure on permutations which was introduced by Mallows in connection with ranking problems in statistics. Under this measure, the probability of a permutation $π$ is proportional to $q^{Inv(π)}$ where $q$ is …