An algorithm to compute the probability of a run in binary fourth-order Markovian trials.

DOI10.1016/S0305-0548(02)00026-6zbMATH Open1043.62120OpenAlexW2013252852MaRDI QIDQ1870809FDOQ1870809

Authors: Donald E. K. Martin 

Publication date: 14 May 2003

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0305-0548(02)00026-6

Recommendations

• Applications of an algorithm for the distribution of the number of successes in fourth-order Markovian sequences.
• A recursive algorithm for computing the distribution of the number of successes in higher-order Markovian trials
• A combinatorial approach to calculation of moments of characteristics of runs in ternary Markov sequences
• On the distribution of the number of successes in fourth- or lower-order Markovian trials
• Central limit theorem approximations for the number of runs in Markov-dependent binary sequences
• Approximate probabilities for runs and patterns in i.i.d. and Markov-dependent multistate trials
• Developments of the Markov chain approach within the distribution theory of runs.
• On an algorithm for calculating stationary probabilities of the Markov chains
• scientific article; zbMATH DE number 495887

zbMATH Keywords

Markovian sequencesRun probabilityBinary trials

Mathematics Subject Classification ID

Applications of statistics (62P99) Applications of mathematical programming (90C90)

Cites Work

• Statistical Inference about Markov Chains
• Distribution Theory of Runs: A Markov Chain Approach
• THE DISTRIBUTION OF THE NUMBER OF SUCCESSES IN A SEQUENCE OF DEPENDENT TRIALS
• Run Probabilities in Sequences of Markov-Dependent Trials
• Sooner and later waiting time problems for success and failure runs in higher order Markov dependent trials
• Title not available (Why is that?)
• Title not available (Why is that?)
• The reliability of a large series system under Markov structure
• On the Theory of Runs with some Applications to Quality Control
• Statistical inference in Bernoulli trials with dependence
• Start-up demonstration tests under Markov dependence model with corrective actions
• An Algorithm for the Binomial Distribution with Dependent Trials
• Title not available (Why is that?)
• On the distribution of the number of successes in fourth- or lower-order Markovian trials
• Distributions of numbers of failures and successes until the first consecutive \(k\) successes
• Waiting time distributions associated with runs of fixed length in two-state Markov chains

Cited In (7)

• Applications of an algorithm for the distribution of the number of successes in fourth-order Markovian sequences.
• A recursive algorithm for computing the distribution of the number of successes in higher-order Markovian trials
• A data driven runs test to identify first-order positive Markovian dependence
• 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
• Computer aided solving the high-order transition probability matrix of the finite Markov chain
• Hot-hand effects in sports and a recursive method of computing probabilities for streaks

This page was built for publication: An algorithm to compute the probability of a run in binary fourth-order Markovian trials.

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