A Central Limit Theorem for the Length of the Longest Common Subsequences in Random Words

Christian Houdré, Ümit Işlak

Let $(X_i{)}_{i\ge 1}$ and $(Y_i{)}_{i\ge 1}$ be two independent sequences of independent identically distributed random variables taking their values in a common finite alphabet and…