The Erdos-Renyi Law in Distribution, for Coin Tossing and Sequence Matching
R. Arratia, L. Gordon, and M. S. Waterman
Source: Ann. Statist. Volume 18, Number 2
(1990), 539-570.
Abstract
We study approximations to the distribution of counts of matches in the best matching segment of specified length when comparing two long sequences of i.i.d. letters. The key tools used are large-deviation inequalities and the Chen-Stein method of Poisson approximation. The origin of the problem in molecular biology is indicated.
First Page:
Show
Hide
Full-text: Open access
Links and Identifiers
Permanent link to this document: http://projecteuclid.org/euclid.aos/1176347615
JSTOR: links.jstor.org
Digital Object Identifier: doi:10.1214/aos/1176347615
Mathematical Reviews number (MathSciNet): MR1056326
