The occurrence of sequence patterns in ergodic Markov chains

DOI10.1016/0304-4149(84)90012-7zbMATH Open0535.60057OpenAlexW2084045017MaRDI QIDQ791233FDOQ791233

Authors: Rodolfo V. Benevento 

Publication date: 1984

Published in: Stochastic Processes and their Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-4149(84)90012-7

Recommendations

• scientific article; zbMATH DE number 2134172
• Hitting times of sequences
• On occurrence of patterns in Markov chains: Method of gambling teams
• scientific article; zbMATH DE number 4138892
• Waiting times and stopping probabilities for patterns in Markov chains

zbMATH Keywords

hitting timesoccupation measuresequence patterns

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Cites Work

• Occupation measures for Markov chains
• The occurrence of sequence patterns in repeated experiments and hitting times in a Markov chain
• How many random digits are required until given sequences are obtained?
• A martingale approach to the study of occurrence of sequence patterns in repeated experiments
• A Note on Runs
• On the mean number of random digits until a given sequence occurs

Cited In (16)

• Oscillation properties of expected stopping times and stopping probabilities for patterns consisting of consecutive states in Markov chains
• On the first occurrence of a given pattern in a semi-Markov process
• Hitting times of sequences
• Sooner and later waiting time problems for Markovian Bernoulli trials
• Waiting times and stopping probabilities for patterns in Markov chains
• Patterns generated by \(m\)th-order Markov chains
• A limit theorem on the number of overlapping appearances of a pattern in a sequence of independent trials
• Characterizing Markov exchangeable sequences
• On pattern occurrences in a random text
• Waiting time distribution for pattern occurrence in a constrained sequence: an embedding Markov chain approach
• On the First k Moments of the Random Count of a Pattern in a Multistate Sequence Generated by a Markov Source
• Gambling Teams and Waiting Times for Patterns in Two-State Markov Chains
• On patterns in sequences of random events
• More on Waiting Times
• Title not available (Why is that?)
• Title not available (Why is that?)

This page was built for publication: The occurrence of sequence patterns in ergodic Markov chains

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