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

MaRDI QIDQ3575438zbMATH OpenFDO

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

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)

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

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)