Renewal theory for several patterns
- 1 March 1985
- journal article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 22 (1) , 228-234
- https://doi.org/10.2307/3213763
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 5 references indexed in Scilit:
- Frequencies of restriction sitesNucleic Acids Research, 1983
- String overlaps, pattern matching, and nontransitive gamesJournal of Combinatorial Theory, Series A, 1981
- 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