Waiting time distributions of competing patterns in higher-order Markovian sequences

DOI10.1239/jap/1134587810zbMath1094.60005OpenAlexW2078262460MaRDI QIDQ5476142

John A. D. Aston, Donald E. K. Martin

Publication date: 29 June 2006

Published in: Journal of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1239/jap/1134587810

zbMATH Keywords

multistate trialsstart-up demonstration testfinite Markov chain embeddingcompeting compound patternsending blockfinishing blocklimiting absorption probabilitiessooner waiting time distribution

Mathematics Subject Classification ID

Discrete-time Markov processes on general state spaces (60J05) Probability distributions: general theory (60E05)

Related Items (10)

Application of auxiliary Markov chains to start-up demonstration tests ⋮ Stochastic analysis of minimal automata growth for generalized strings ⋮ The analysis and comparison of start-up demonstration tests ⋮ Some binary start-up demonstration tests and associated inferential methods ⋮ On generalized start-up demonstration tests ⋮ Multiple pattern matching: a Markov chain approach ⋮ Distributions associated with general runs and patterns in hidden Markov models ⋮ Approximation of sojourn-times via maximal couplings: motif frequency distributions ⋮ Waiting time distribution of generalized later patterns ⋮ Distribution of Clump Statistics for a Collection of Words

Uses Software

• Matlab

Cites Work

• Unnamed Item
• Unnamed Item
• Sooner and later waiting time problems for Markovian Bernoulli trials
• Sooner and later waiting time problems for Bernoulli trials: Frequency and run quotas
• Sooner and later waiting time problems for runs in Markov dependent bivariate trials
• Markovian start-up demonstration tests with rejection of units upon observing \(d\) failures.
• Start-up demonstration tests with rejection of units upon observing \(d\) failures
• On the distribution of the number of successes in fourth- or lower-order Markovian trials
• The analysis and comparison of start-up demonstration tests
• Run and frequency quotas in a multi-state markov chain
• Quotas on runs of successes and failures in a multi-state markov chain
• Distribution Theory of Runs: A Markov Chain Approach
• Sooner and later waiting time problems for patterns in Markov dependent trials

This page was built for publication: Waiting time distributions of competing patterns in higher-order Markovian sequences