A note on repeated sequences in Markov chains

DOI10.2307/1427415MaRDI QIDQ3773024zbMATH OpenOpenAlexFDO

Authors J. D. Biggins

Publication date 1987

Published in Advances in Applied Probability (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2307/1427415

zbMATH Keywords

computation of the semi-Markov matricesMarkov renewal processessequence patternssequences of potential and actual cuts

Mathematics Subject Classification ID

Markov renewal processes, semi-Markov processes (60K15) Applications of Markov renewal processes (reliability, queueing networks, etc.) (60K20)

Recommendations

• Markov renewal processes, counters and repeated sequences in Markov chains
• Absorption of Markov chains. Application to Fu algorithm in genomics
• On the number of word occurrences in a semi-Markov sequence of letters
• Markov Additive Processes and Repeats in Sequences
• Counts of long aligned word matches among random letter sequences

Cited in

(9)

• A unified approach to word occurrence probabilities
• On sequential discrimination between close Markov chains
• Renewal theory for several patterns
• Remarks on sequential comparison of two Markov chains
• Markov renewal processes, counters and repeated sequences in Markov chains
• The intersite distances between pattern occurrences in strings generated by general discrete- and continuous-time models: an algorithmic approach
• Absorption of Markov chains. Application to Fu algorithm in genomics
• Markov Additive Processes and Repeats in Sequences
• On the number of word occurrences in a semi-Markov sequence of letters

This page was built for publication: A note on repeated sequences in Markov chains

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3773024)