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

DOI10.1239/JAP/1134587810MaRDI QIDQ5476142zbMATH OpenOpenAlexFDO

Authors 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

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

Recommendations

• Waiting time distribution of generalized later patterns
• On waiting time distributions for patterns in a sequence of multistate trials
• Waiting times for patterns in a sequence of multistate trials
• On waiting time distributions associated with compound patterns in a sequence of multi-state trials
• On ordered series and later waiting time distributions in a sequence of Markov dependent multistate trials

Cites work

• scientific article; zbMATH DE number 54039 (Why is no real title available?)
• scientific article; zbMATH DE number 947423 (Why is no real title available?)
• Distribution Theory of Runs: A Markov Chain Approach
• Markovian 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
• Quotas on runs of successes and failures in a multi-state markov chain
• Run and frequency quotas in a multi-state markov chain
• Sooner and later waiting time problems for Bernoulli trials: Frequency and run quotas
• Sooner and later waiting time problems for Markovian Bernoulli trials
• Sooner and later waiting time problems for patterns in Markov dependent trials
• Sooner and later waiting time problems for runs in Markov dependent bivariate trials
• Start-up demonstration tests with rejection of units upon observing \(d\) failures
• The analysis and comparison of start-up demonstration tests

Cited in

(17)

• Multiple pattern matching: a Markov chain approach
• Start-up demonstration tests: models, methods and applications, with some unifications
• On waiting time distributions for patterns in a sequence of multistate trials
• Patterns generated by \(m\)th-order Markov chains
• Approximation of sojourn-times via maximal couplings: motif frequency distributions
• Computation of exact probabilities associated with overlapping pattern occurrences
• Analysis of a large number of Markov chains competing for transitions
• Some binary start-up demonstration tests and associated inferential methods
• On the stochastic ordering of waiting times for patterns in sequences of random digits
• Distributions associated with general runs and patterns in hidden Markov models
• Waiting time distribution of generalized later patterns
• Stochastic analysis of minimal automata growth for generalized strings
• Markov chains competing for transitions: application to large-scale distributed systems
• Distribution of clump statistics for a collection of words
• Application of auxiliary Markov chains to start-up demonstration tests
• The analysis and comparison of start-up demonstration tests
• On generalized start-up demonstration tests

Describes a project that uses

Uses Software

• Matlab

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

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