The length of the longest common subsequence of two independent mallows permutations

Authors
Jin Ke
Citation
Jin Ke, The length of the longest common subsequence of two independent mallows permutations, Annals of applied probability , 29(3), 2019, pp. 1311-1355
Journal title
Annals of applied probability → ACNP
ISSN journal
10505164
Volume
29
Issue
3
Year of publication
2019
Pages
1311 - 1355
Database
ACNP
SICI code
Abstract
The Mallows measure is a probability measure on Sn where the probability of a permutation . is proportional to ql(.) with q>0 being a parameter and l(.) the number of inversions in .. We prove a weak law of large numbers for the length of the longest common subsequences of two independent permutations drawn from the Mallows measure, when q is a function of n and n(1.q) has limit in . as n...