A Note on the Expected Length of the Longest Common Subsequences of two i.i.d. Random Permutations

Christian Houdré, Chen Xu

We address a question and a conjecture on the expected length of the longest common subsequences of two i.i.d. random permutations of $[n]:=\{1,2,...,n\}$. The question is resol…