Waiting time distributions for pattern occurrence in a constrained sequence

MaRDI QIDQ5387705zbMATH OpenFDO

Authors Valeri T. Stefanov, Wojciech Szpankowski

Publication date 27 May 2008

Full work available at URL https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/issue/view/85/showToc.html

Mathematics Subject Classification ID

Combinatorial probability (60C05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Combinatorics in computer science (68R05) Graph theory (including graph drawing) in computer science (68R10) Analysis of algorithms (68W40)

Recommendations

• Waiting time distribution for pattern occurrence in a constrained sequence: an embedding Markov chain approach
• Constrained pattern matching
• On the waiting time till each of some given patterns occurs as a run
• Waiting time for consecutive repetitions of a pattern and related distributions
• On waiting time distribution of runs of ones or zeros in a Bernoulli sequence

Cited in

(11)

• On waiting time for reversed patterns in random sequences
• Moments of the count of a regular expression in a heterogeneous random sequence
• Conditional waiting time distributions of runs and patterns and their applications
• Exact distributions of constrained (k, ) strings of failures between subsequent successes
• On the First k Moments of the Random Count of a Pattern in a Multistate Sequence Generated by a Markov Source
• On the stochastic ordering of waiting times for patterns in sequences of random digits
• Waiting time distribution for pattern occurrence in a constrained sequence: an embedding Markov chain approach
• Sparse approaches for the exact distribution of patterns in long state sequences generated by a Markov source
• THE MEAN WAITING TIME FOR A PATTERN
• scientific article; zbMATH DE number 4186727 (Why is no real title available?)
• Distribution of patterns of constrained length in binary sequences

This page was built for publication: Waiting time distributions for pattern occurrence in a constrained sequence

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