EurekaMag.com logo
+ Site Statistics
References:
53,623,987
Abstracts:
29,492,080
+ Search Articles
+ Subscribe to Site Feeds
EurekaMag Most Shared ContentMost Shared
EurekaMag PDF Full Text ContentPDF Full Text
+ PDF Full Text
Request PDF Full TextRequest PDF Full Text
+ Follow Us
Follow on FacebookFollow on Facebook
Follow on TwitterFollow on Twitter
Follow on LinkedInFollow on LinkedIn

+ Translate

Central limit theorem for renewal theory for several patterns



Central limit theorem for renewal theory for several patterns



Journal of Computational Biology 4(1): 35-44



We prove a joint central limit theorem for the vector of counts of nonoverlapping occurrences of m given words as competing renewals. Our underlying model is an i.i.d. sequence over a finite alphabet. The motivation involves restriction enzymes in DNA sequences. We give a simple explicit formula for the limit covariance. This is in terms of the matrix of overlap-matching polynomials, following works of Guibas and Odlyzko (1980), of Breen et al. (1985), and of Biggins and Cannings (1987). The corresponding central limit theorem for counts of overlapping occurrences, rather than competing renewals, was derived by Lundstrom (1990). The above is a special case of a general situation of competing renewals in which occurrences of each type individually form a renewal process, and the individual processes interact in such a way that occurrences of either of two given types also form a renewal process. There is a simple expression for the limit covariance in this general case, involving only the means and variances for each type.

(PDF emailed within 0-6 h: $19.90)

Accession: 045465958

Download citation: RISBibTeXText

PMID: 9109036

DOI: 10.1089/cmb.1997.4.35



Related references

Dealing With the Central Limit Theorem. Teaching of Psychology 35(3): 198-200, 2008

Demonstrating the Central Limit Theorem. Teaching of Psychology 13(3): 155-156, 1986

A Remark On The Central Limit Theorem. Proceedings of the National Academy of Sciences of the United States of America 54(2): 354-359, 1965

Dealing with the Central Limit Theorem. Teaching of Psychology 35(3): 198-200, 2008

The central limit theorem under random truncation. Bernoulli 14(3): 604-622, 2008

A Central Limit Theorem for Spatial Samples. Geographical Analysis 12(4): 299-324, 1980

Convergence rates for the central limit theorem. Proceedings of the National Academy of Sciences of the United States of America 56(4): 1062-1065, 1966

Global Versions Of The Central Limit Theorem. Proceedings of the National Academy of Sciences of the United States of America 40(9): 800-804, 1954

Cooperative foraging, productivity, and the central limit theorem. Proceedings of the National Academy of Sciences of the United States of America 88(1): 36-38, 1991

Central limit theorem: the cornerstone of modern statistics. Korean Journal of Anesthesiology 70(2): 144-156, 2017

A central limit theorem for absorbing Markov chains. Biometrika, Cambridge, 57: 1, 129-39, 1970

Central limit theorem behavior in the skew tent map. Chaos, Solitons & Fractals 38(3): 789-805, 2008

A Central Limit Theorem And A Strong Mixing Condition. Proceedings of the National Academy of Sciences of the United States of America 42(1): 43-47, 1956

Central limit theorem for anomalous scaling due to correlations. Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics 75(2 Pt 1): 020101-020101, 2007

An extension of almost sure central limit theorem for order statistics. Extremes 12(3): 201-209, 2009