The Length of the Longest Common Subsequence of Two Independent Mallows Permutations

Ke Jin

The Mallows measure is a probability measure on $S_n$ where the probability of a permutation $\pi$ is proportional to $q^{l(\pi )}$ with $q>0$ being a parameter and $l(\pi )$ the number…