%0 Journal Article
%T Exact Distributions of Waiting Time Problems of Mixed Frequencies and Runs in Markov Dependent Trials
%A Bruce J. Chaderjian
%A Morteza Ebneshahrashoob
%A Tangan Gao
%J Applied Mathematics
%P 1689-1696
%@ 2152-7393
%D 2012
%I Scientific Research Publishing
%R 10.4236/am.2012.311234
%X We study waiting time problems for first-order Markov dependent trials via conditional probability generating functions. Our models involve <i>¦Á</i> frequency cells and <i>¦Â</i> run cells with prescribed quotas and an additional <i>¦Ã</i> slack cells without quotas. For any given and , in our Model I we determine the waiting time until at least frequency cells and at least run cells reach their quotas. For any given <i>¦Ó</i> ¡Ü <i>¦Á</i> + <i>¦Â</i>, in our Model II we determine the waiting time until <i>¦Ó</i> cells reach their quotas. Computer algorithms are developed to calculate the distributions, expectations and standard deviations of the waiting time random variables of the two models. Numerical results demonstrate the efficiency of the algorithms.
%K Inverse Sampling
%K Multinomial Stopping Problem
%K Soonest through Latest Waiting Time Variable
%K Probability Generating Function
%K First-Order Markov Dependent Trial
%U http://www.scirp.org/journal/PaperInformation.aspx?PaperID=24519