Markov renewal processes, counters and repeated sequences in Markov chains
- 1 September 1987
- journal article
- Published by Cambridge University Press (CUP) in Advances in Applied Probability
- Vol. 19 (3) , 521-545
- https://doi.org/10.2307/1427406
Abstract
The theory of Markov renewal processes is applied to study the occurrence of specific sequences of states in a Markov chain. Çinlar&s (1969) results are used to study both the basic process, and that obtained when the overlap of sequences is not permitted, as in the theory of counters. These results are applied to the fragments formed when DNA is digested using one, or more, restriction enzymes.Keywords
This publication has 9 references indexed in Scilit:
- A note on repeated sequences in Markov chainsAdvances in Applied Probability, 1987
- Renewal theory for several patternsJournal of Applied Probability, 1985
- The occurrence of sequence patterns in ergodic Markov chainsStochastic Processes and their Applications, 1984
- Run Probabilities in Sequences of Markov-Dependent TrialsJournal of the American Statistical Association, 1983
- How many random digits are required until given sequences are obtained?Journal of Applied Probability, 1982
- The occurrence of sequence patterns in repeated experiments and hitting times in a Markov chainStochastic Processes and their Applications, 1981
- String overlaps, pattern matching, and nontransitive gamesJournal of Combinatorial Theory, Series A, 1981
- On the moments of Markov renewal processesAdvances in Applied Probability, 1969
- Markov renewal theoryAdvances in Applied Probability, 1969