On occurrence of patterns in Markov chains: Method of gambling teams

DOI10.1016/J.SPL.2008.03.023zbMATH Open1151.60327OpenAlexW1989898058MaRDI QIDQ952874FDOQ952874

Authors V. Pozdnyakov 

Publication date 14 November 2008

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

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

Mathematics Subject Classification ID

Martingales with discrete parameter (60G42) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Combinatorial probability (60C05)

Recommendations

• Gambling Teams and Waiting Times for Patterns in Two-State Markov Chains
• Waiting Times for Patterns and a Method of Gambling Teams
• A note on the gambling team method
• On occurrence of subpattern and method of gambling teams
• Stopping Probabilities for Patterns in Markov Chains

Cites work

• scientific article; zbMATH DE number 835835 (Why is no real title available?)
• A martingale approach to scan statistics
• A martingale approach to the study of occurrence of sequence patterns in repeated experiments
• Distribution of the number of words with a prescribed frequency and tests of randomness
• Distribution of the scan statistic for a sequence of bistate trials
• Distribution of waiting time until the \(r\)th occurrence of a compound pattern
• Distribution theory of runs and patterns and its applications. A finite Markov chain imbedding approach
• Gambling Teams and Waiting Times for Patterns in Two-State Markov Chains
• Number of occurrences of subpattern until the first appearance of a pattern and geometric distribution.
• On probability generating functions for waiting time distributions of compound patterns in a sequence of multistate trials
• On some waiting time problems
• Probability with Martingales
• Runs and scans with applications
• The intersite distances between pattern occurrences in strings generated by general discrete- and continuous-time models: an algorithmic approach
• 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
• Waiting times for patterns in a sequence of multistate trials

Cited in

(12)

• Stopping Probabilities for Patterns in Markov Chains
• Oscillation properties of expected stopping times and stopping probabilities for patterns consisting of consecutive states in Markov chains
• Patterns generated by \(m\)th-order Markov chains
• The occurrence of sequence patterns in ergodic Markov chains
• Waiting Times for Patterns and a Method of Gambling Teams
• Learning Temporal Structures of Random Patterns by Generating Functions
• A note on the gambling team method
• On occurrence of subpattern and method of gambling teams
• Waiting times and stopping probabilities for patterns in Markov chains
• Predictive control of linear discrete-time Markovian jump systems by learning recurrent patterns
• Gambling Teams and Waiting Times for Patterns in Two-State Markov Chains
• Consecutive pattern containment and c-Wilf equivalence

This page was built for publication: On occurrence of patterns in Markov chains: Method of gambling teams

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