|
Teoriya Veroyatnostei i ee Primeneniya, 1994, Volume 39, Issue 4, Pages 731–742
(Mi tvp3850)
|
|
|
|
This article is cited in 5 scientific papers (total in 5 papers)
Poisson approximation for the number of long match patterns in random sequences
S. Yu. Novak Novosibirsk Institute of Engineers for Geodesy, Aerial Phototopography and Cartography
Abstract:
Let $X_1 , \ldots ,X_m ,Y_1 , \ldots ,Y_n $ be independent identically distributed random variables with discrete state space. We estimate the rate of convergence in the limit theorems for the number of long match patterns and for the length of the longest match pattern in random sequences $X_1 , \ldots ,X_m ,Y_1 , \ldots ,Y_n $. The results improve the corresponding ones received by Zubkov–Mikhailov, Arratia–Gordon–Waterman, and others.
Keywords:
Poisson approximation, Chen–Stein method.
Received: 13.05.1991
Citation:
S. Yu. Novak, “Poisson approximation for the number of long match patterns in random sequences”, Teor. Veroyatnost. i Primenen., 39:4 (1994), 731–742; Theory Probab. Appl., 39:4 (1994), 593–603
Linking options:
https://www.mathnet.ru/eng/tvp3850 https://www.mathnet.ru/eng/tvp/v39/i4/p731
|
Statistics & downloads: |
Abstract page: | 152 | Full-text PDF : | 60 | First page: | 3 |
|