Translator Disclaimer
June, 1990 The Erdos-Renyi Law in Distribution, for Coin Tossing and Sequence Matching
R. Arratia, L. Gordon, M. S. Waterman
Ann. Statist. 18(2): 539-570 (June, 1990). DOI: 10.1214/aos/1176347615

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.

Citation

Download Citation

R. Arratia. L. Gordon. M. S. Waterman. "The Erdos-Renyi Law in Distribution, for Coin Tossing and Sequence Matching." Ann. Statist. 18 (2) 539 - 570, June, 1990. https://doi.org/10.1214/aos/1176347615

Information

Published: June, 1990
First available in Project Euclid: 12 April 2007

zbMATH: 0712.92016
MathSciNet: MR1056326
Digital Object Identifier: 10.1214/aos/1176347615

Subjects:
Primary: 62F05
Secondary: 92A10

Rights: Copyright © 1990 Institute of Mathematical Statistics

JOURNAL ARTICLE
32 PAGES


SHARE
Vol.18 • No. 2 • June, 1990
Back to Top