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

DOI10.1216/rmj.2020.50.1709zbMath1456.60179OpenAlexW3096092483MaRDI QIDQ2211941

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

zbMATH Keywords

Markov chainstopping probabilitypatternexpected stopping time

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• On occurrence of patterns in Markov chains: Method of gambling teams
• Patterns generated by \(m\)th-order Markov chains
• A martingale approach to the study of occurrence of sequence patterns in repeated experiments
• The occurrence of sequence patterns in repeated experiments and hitting times in a Markov chain
• String overlaps, pattern matching, and nontransitive games
• On probability generating functions for waiting time distributions of compound patterns in a sequence of multistate trials
• How many random digits are required until given sequences are obtained?
• Stopping Probabilities for Patterns in Markov Chains
• Gambling Teams and Waiting Times for Patterns in Two-State Markov Chains
• Waiting time problems in a two-state Markov chain

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