Author:
Breen Stephen,Waterman Michael S.,Zhang Ning
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.
Publisher
Cambridge University Press (CUP)
Subject
Statistics, Probability and Uncertainty,General Mathematics,Statistics and Probability
Cited by
47 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Michael Waterman's Contributions to Computational Biology and Bioinformatics;Journal of Computational Biology;2022-07-01
2. Fast Algorithms for Computing the Statistics of Pattern Matching;IEEE Access;2021
3. Patterns in Random Walks and Brownian Motion;Lecture Notes in Mathematics;2015
4. Bibliography;Runs and Scans with Applications;2011-10-14
5. Stopped Random Walks;Springer Series in Operations Research and Financial Engineering;2009