Approximate word matches between two random sequences

Conrad J. Burden, Miriam R. Kantorovitz, Susan R. Wilson

Given two sequences over a finite alphabet $\mathcal{L}$, the $D_2$ statistic is the number of $m$-letter word matches between the two sequences. This statistic is used in bioinfor…