Markov renewal processes, counters and repeated sequences in Markov chains-Reference-Cited by-同舟云学术

Markov renewal processes, counters and repeated sequences in Markov chains

Published:1987-09 Issue:3 Volume:19 Page:521-545
ISSN:0001-8678
Container-title:Advances in Applied Probability
language:en
Short-container-title:Advances in Applied Probability

Author:

Biggins J. D.,Cannings C.

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.

Publisher

Cambridge University Press (CUP)

Subject

Applied Mathematics,Statistics and Probability

Reference12 articles.

1. The occurrence of sequence patterns in ergodic Markov chains

2. A note on repeated sequences in Markov chains

3. Markov renewal theory

4. The occurrence of sequence patterns in repeated experiments and hitting times in a Markov chain

5. String overlaps, pattern matching, and nontransitive games

Cited by 40 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Approximation of sojourn-times via maximal couplings: motif frequency distributions;Journal of Mathematical Biology;2013-06-06

2. Distribution of Clump Statistics for a Collection of Words;Journal of Applied Probability;2011-12

3. Distribution of Clump Statistics for a Collection of Words;Journal of Applied Probability;2011-12

4. Occurrence of Patterns and Motifs in Random Strings;Scan Statistics;2009

5. Waiting time distribution of generalized later patterns;Computational Statistics & Data Analysis;2008-07