Renewal theory for several patterns
- 1 March 1985
- journal article
- research article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 22 (01) , 228-234
- https://doi.org/10.1017/s0021900200029168
Abstract
Discrete renewal theory is generalized to study the occurrence of a collection of patterns in random sequences, where a renewal is defined to be the occurrence of one of the patterns in the collection which does not overlap an earlier renewal. The action of restriction enzymes on DNA sequences provided motivation for this work. Related results of Guibas and Odlyzko are discussed.Keywords
This publication has 4 references indexed in Scilit:
- Frequencies of restriction sitesNucleic Acids Research, 1983
- Long repetitive patterns in random sequencesProbability Theory and Related Fields, 1980
- A fast string searching algorithmCommunications of the ACM, 1977
- Recurrent composite eventsJournal of Applied Probability, 1967