Approximate word matches between two random sequences
Abstract
Given two sequences over a finite alphabet , the statistic is the number of -letter word matches between the two sequences. This statistic is used in bioinformatics for expressed sequence tag database searches. Here we study a generalization of the statistic in the context of DNA sequences, under the assumption of strand symmetric Bernoulli text. For , we look at the count of -letter word matches with up to mismatches. For this statistic, we compute the expectation, give upper and lower bounds for the variance and prove its distribution is asymptotically normal.
Cite
@article{arxiv.0801.3145,
title = {Approximate word matches between two random sequences},
author = {Conrad J. Burden and Miriam R. Kantorovitz and Susan R. Wilson},
journal= {arXiv preprint arXiv:0801.3145},
year = {2009}
}
Comments
Published in at http://dx.doi.org/10.1214/07-AAP452 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)