Computation of exact probabilities associated with overlapping pattern occurrences

Cites Work

Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Generalized waiting time distributions associated with runs
Recursive learning for sparse Markov models
Number of appearances of events in random sequences: a new generating function approach to type II and type III runs
The power of amnesia: Learning probabilistic automata with variable memory length
Sooner and later waiting time problems for Markovian Bernoulli trials
On Ling's binomial and negative binomial distributions of order k
Sooner and later waiting time problems for Bernoulli trials: Frequency and run quotas
Multiple pattern matching: a Markov chain approach
Waiting time distribution of generalized later patterns
A new class of negative binomial distributions of order k
A martingale approach to the study of occurrence of sequence patterns in repeated experiments
The occurrence of sequence patterns in repeated experiments and hitting times in a Markov chain
String overlaps, pattern matching, and nontransitive games
Waiting time problems for a sequence of discrete random variables
On pattern frequency occurrences in a Markovian sequence
On generating functions of waiting time problems for sequence patterns of discrete random variables
Explicit distributional results in pattern formation
Model selection for variable length Markov chains and tuning the context algorithm
On waiting time problems associated with runs in Markov dependent trials
On spaced seeds for similarity search
Motif statistics.
Success runs of length \(k\) in Markov dependent trials
Sooner and later waiting time problems in a two-state Markov chain
Runs, scans and urn model distributions: A unified Markov chain approach
Variable length Markov chains
Faster exact distributions of pattern statistics through sequential elimination of states
The analysis and comparison of start-up demonstration tests
Distributions associated with general runs and patterns in hidden Markov models
Distribution of statistics of hidden state sequences through the sum-product algorithm
\(g\)-geometric and \(g\)-binomial distributions of order image
A theorem concerning the distribution of joins between line segments.
Waiting times for patterns in a sequence of multistate trials
Distributions of Runs Revisited
Sparse Markov Chains for Sequence Data
Distribution of Clump Statistics for a Collection of Words
Probabilistic Arithmetic Automata and Their Application to Pattern Matching Statistics
Context tree estimation for not necessarily finite memory processes, via BIC and MDL
A universal data compression system
The Negative Binomial Distribution of Orderk and Some of Its Properties
Complexity of strings in the class of Markov sources
An Inversion Theorem for Cluster Decompositions of Sequences with Distinguished Subsequences
A sequential algorithm for the universal coding of finite memory sources
Efficient string matching
Exact distribution of word occurrences in a random sequence of letters
Distribution Theory of Runs: A Markov Chain Approach
The Goulden—Jackson cluster method: extensions, applications and implementations
Run Probabilities in Sequences of Markov-Dependent Trials
A universal finite memory source
Joint distribution of rises, falls, and number of runs in random sequences
Minimal auxiliary Markov chains through sequential elimination of states
A copula-based partition Markov procedure
Numerical Solutions for Patterns Statistics on Markov Chains
Pattern Markov Chains: Optimal Markov Chain Embedding Through Deterministic Finite Automata
Waiting time distributions of competing patterns in higher-order Markovian sequences
Recurrent events in a Markov chain
Combinatorial Pattern Matching
The Distribution Theory of Runs
Note on an Application of Runs to Quality Control Charts
On the Theory of Runs with some Applications to Quality Control
Scan statistics

This page was built for publication: Computation of exact probabilities associated with overlapping pattern occurrences