On the Order of the Central Moments of the Length of the Longest Common Subsequences in Random Words

Christian Houdré, Jinyong Ma

We investigate the order of the $r$-th, $1\le r<+\infty$, central moment of the length of the longest common subsequence of two independent random words of size $n$ whose letters…