Waiting time distributions for pattern occurrence in a constrained sequence

zbMATH Open1152.68475MaRDI QIDQ5387705FDOQ5387705

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

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

Mathematics Subject Classification ID

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

Cited In (11)

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

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)