Waiting time distribution for pattern occurrence in a constrained sequence: an embedding Markov chain approach

zbMATH Open1196.60129MaRDI QIDQ3575438FDOQ3575438

Authors: Gregory Nuel 

Publication date: 27 July 2010

Full work available at URL: https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/739/0.html

Recommendations

• Waiting time distributions for pattern occurrence in a constrained sequence
• On waiting time distributions for patterns in a sequence of multistate trials
• Recursive equations in finite Markov chain imbedding
• Distribution of waiting time until the \(r\)th occurrence of a compound pattern
• The occurrence of sequence patterns in ergodic Markov chains

zbMATH Keywords

conditional distributionpatternwaiting time\((dk)\)-sequences

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Exact enumeration problems, generating functions (05A15)

Cited In (5)

• On waiting time distributions for patterns in a sequence of multistate trials
• Waiting time distributions for pattern occurrence in a constrained sequence
• Markovian embeddings of general random strings
• Moments of the count of a regular expression in a heterogeneous random sequence
• Cover times for Markov-generated binary sequences of length two

This page was built for publication: Waiting time distribution for pattern occurrence in a constrained sequence: an embedding Markov chain approach

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