Oscillation properties of expected stopping times and stopping probabilities for patterns consisting of consecutive states in Markov chains

DOI10.1216/RMJ.2020.50.1709MaRDI QIDQ2211941zbMATH OpenOpenAlexFDO

Authors Azer Kerimov, Abdullah Öner

Publication date 17 November 2020

Published in Rocky Mountain Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://projecteuclid.org/euclid.rmjm/1604545226, http://hdl.handle.net/11693/75740

zbMATH Keywords

expected stopping timeMarkov chainpatternstopping probability

Mathematics Subject Classification ID

Random walks on graphs (05C81) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Recommendations

• Waiting times and stopping probabilities for patterns in Markov chains
• On some statistics connected with runs in Markov chains
• Stopping Probabilities for Patterns in Markov Chains
• The occurrence of sequence patterns in ergodic Markov chains
• On longest consecutive patterns in Markov chains

Cites work

• 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
• How many random digits are required until given sequences are obtained?
• scientific article; zbMATH DE number 878897 (Why is no real title available?)
• On occurrence of patterns in Markov chains: Method of gambling teams
• On probability generating functions for waiting time distributions of compound patterns in a sequence of multistate trials
• Patterns generated by \(m\)th-order Markov chains
• Stopping Probabilities for Patterns in Markov Chains
• String overlaps, pattern matching, and nontransitive games
• The occurrence of sequence patterns in repeated experiments and hitting times in a Markov chain
• Waiting time problems in a two-state Markov chain

Cited in

(1)

• Stopping Probabilities for Patterns in Markov Chains

This page was built for publication: Oscillation properties of expected stopping times and stopping probabilities for patterns consisting of consecutive states in Markov chains

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