Gambling Teams and Waiting Times for Patterns in Two-State Markov Chains
From MaRDI portal
Publication:5488994
DOI10.1239/jap/1143936248zbMath1105.60051OpenAlexW2048391875WikidataQ57590116 ScholiaQ57590116MaRDI QIDQ5488994
J. Michael Steele, Martin Kulldorff, Vladimir Pozdnyakov, Joseph Glaz
Publication date: 25 September 2006
Published in: Journal of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://projecteuclid.org/euclid.jap/1143936248
Martingales with discrete parameter (60G42) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)
Related Items
Predictive control of linear discrete-time Markovian jump systems by learning recurrent patterns ⋮ Oscillation properties of expected stopping times and stopping probabilities for patterns consisting of consecutive states in Markov chains ⋮ A note on the gambling team method ⋮ A note on occurrence of gapped patterns in i.i.d. Sequences ⋮ Waiting times and stopping probabilities for patterns in Markov chains ⋮ On occurrence of patterns in Markov chains: Method of gambling teams ⋮ Stopping Probabilities for Patterns in Markov Chains ⋮ Patterns generated by \(m\)th-order Markov chains ⋮ Pattern Markov Chains: Optimal Markov Chain Embedding Through Deterministic Finite Automata ⋮ On occurrence of subpattern and method of gambling teams
Cites Work
- Unnamed Item
- The occurrence of sequence patterns in ergodic Markov chains
- A martingale approach to scan statistics
- 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
- Periods in strings
- On generating functions of waiting time problems for sequence patterns of discrete random variables
- Explicit distributional results in pattern formation
- Sooner and later waiting time problems for success and failure runs in higher order Markov dependent trials
- Waiting times for patterns in a sequence of multistate trials
- On probability generating functions for waiting time distributions of compound patterns in a sequence of multistate trials
- The Occurrence of Sequence Patterns in Repeated Dependent Experiments
- Renewal theory for several patterns
- Reliability of Consecutive-k-out-of-n:F Systems with (k-1)-step Markov Dependence
- Markov renewal processes, counters and repeated sequences in Markov chains
- How many random digits are required until given sequences are obtained?
- Probability with Martingales
- Exact distribution of word occurrences in a random sequence of letters
- Distribution Theory of Runs: A Markov Chain Approach
- Sooner and later waiting time problems for patterns in Markov dependent trials
- On some waiting time problems
- Distribution of the scan statistic for a sequence of bistate trials
- The intersite distances between pattern occurrences in strings generated by general discrete- and continuous-time models: an algorithmic approach
- Waiting Times for Patterns and a Method of Gambling Teams