Patterns generated by mth-order Markov chains

DOI10.1016/J.SPL.2010.03.011MaRDI QIDQ984004zbMATH OpenOpenAlexFDO

Authors Evan Fisher, Shiliang Cui

Publication date 13 July 2010

Published in Statistics \& Probability Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.spl.2010.03.011

zbMATH Keywords

patternwaiting timehigh-order Markov chain

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Markov processes (60J99)

Recommendations

• Waiting times and stopping probabilities for patterns in Markov chains
• The occurrence of sequence patterns in ergodic Markov chains
• On occurrence of patterns in Markov chains: Method of gambling teams
• Waiting time distributions of competing patterns in higher-order Markovian sequences
• scientific article; zbMATH DE number 2134172

Cites work

• scientific article; zbMATH DE number 5819433 (Why is no real title available?)
• scientific article; zbMATH DE number 54039 (Why is no real title available?)
• A martingale approach to the study of occurrence of sequence patterns in repeated experiments
• Gambling Teams and Waiting Times for Patterns in Two-State Markov Chains
• On occurrence of patterns in Markov chains: Method of gambling teams
• On occurrence of subpattern and method of gambling teams
• Probability with Martingales
• The occurrence of sequence patterns in ergodic Markov chains
• The occurrence of sequence patterns in repeated experiments and hitting times in a Markov chain
• Waiting time distributions of simple and compound patterns in a sequence of \(r\)th order Markov dependent multi-state trials

Cited in

(7)

• Oscillation properties of expected stopping times and stopping probabilities for patterns consisting of consecutive states in Markov chains
• On the first occurrence of a given pattern in a semi-Markov process
• Hitting times of sequences
• A note on the gambling team method
• Waiting times and stopping probabilities for patterns in Markov chains
• Cover times for Markov-generated binary sequences of length two
• scientific article; zbMATH DE number 2134172 (Why is no real title available?)

This page was built for publication: Patterns generated by \(m\)th-order Markov chains

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