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

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

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (12)

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

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)