Abstract
In this manuscript, the dual relationship between the probability of number of runs and patterns and the probability of waiting time of runs and patterns in a sequence of multistate trials has been studied via double generating functions and recursive equations. The results, which are established under different assumptions on patterns, underlying sequences and counting schemes, are extensions of Koutras’s results (1997, Advances in Combinatorial Methods and Applications to Probability and Statistics, Boston: Birkhäuser). As byproducts, the exact distributions of the longest-run statistics are also derived. Numerical examples are provided for illustrating the theoretical results.
Similar content being viewed by others
References
Aki S. (1992) Waiting time problems for a sequence of discrete random variables. Annals of the Institute of Statistical Mathematics 44: 363–378
Aki S., Hirano K. (1999) Sooner and later waiting time problems for runs in Markov dependent bivariate trials. Annals of the Institute of Statistical Mathematics 51: 17–29
Chang Y.M. (2005) Distribution of waiting time until the rth occurrence of a compound pattern. Statistics & Probability Letters 75: 29–38
Eryilmaz S. (2008) Distributions of runs in a sequence of exchangeable multi-state trials. Statistics & Probability Letters 78: 1505–1513
Eryilmaz S. (2008) Run statistics defined on the multicolor urn model. Journal of Applied Probability 45: 1007–1023
Feller W. (1968) An introduction to probability theory and its applications (Vol. I). Wiley, New York
Fu J.C., Chang Y.M. (2002) On probability generating functions for waiting time distributions of compound patterns in a sequence of multistate trials. Journal of Applied Probability 39: 70–80
Fu J.C., Koutras M.V. (1994) Distribution theory of runs: A Markov chain approach. Journal of the American Statistical Association 89: 1050–1058
Fu J.C., Lou W.Y.W. (2006) Waiting time distributions of simple and compound patterns in a sequence of r-th order Markov dependent multi-state trials. Annals of the Institute of Statistical Mathematics 58: 291–310
Hirano K., Aki S. (1993) On number of occurrences of success runs of specified length in a two-state Markov chain. Statsitica Sinica 3: 313–320
Hirano K., Aki S., Uchida M. (1997) Distributions of numbers of success-runs until the first consecutive k successes in higher order Markov dependent trials. In: Balakrishnan N. (eds) Advances in combinatorial methods and applications to probability and statistics. Birkhäuser, Boston, pp 401–410
Koutras M.V. (1997) Waiting times and number of appearances of events in a sequence of discrete random variables. In: Balakrishnan N. (eds) Advances in combinatorial methods and applications to probability and statistics. Birkhäuser, Boston, pp 363–384
Shinde R.L., Kotwal K.S. (2006) On the joint distribution of runs in the sequence of Markov-dependent multi-state trials. Statistics & Probability Letters 76: 1065–1074
Stanley R.P. (1997) Enumerative combinatorics (Vol. I). Cambridge University Press, Cambridge
Author information
Authors and Affiliations
Corresponding author
About this article
Cite this article
Chang, YM., Fu, J.C. & Lin, HY. Distribution and double generating function of number of patterns in a sequence of Markov dependent multistate trials. Ann Inst Stat Math 64, 55–68 (2012). https://doi.org/10.1007/s10463-010-0300-y
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10463-010-0300-y