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

Naya Banerjee, Ke Jin

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 permutati…