Waiting time distributions for pattern occurrence in a constrained sequence
From MaRDI portal
Publication:5387705
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)
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)- Conditional waiting time distributions of runs and patterns and their applications
- scientific article; zbMATH DE number 4186727 (Why is no real title available?)
- On waiting time for reversed patterns in random sequences
- Moments of the count of a regular expression in a heterogeneous random sequence
- 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
- Distribution of patterns of constrained length in binary sequences
- Sparse approaches for the exact distribution of patterns in long state sequences generated by a Markov source
- THE MEAN WAITING TIME FOR A PATTERN
- Exact distributions of constrained \((k, \ell )\) strings of failures between subsequent successes
- Waiting time distribution for pattern occurrence in a constrained sequence: an embedding Markov chain approach
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)