Bivariate Markov chain embeddable variables of polynomial type

The primary aim of the present article is to provide a general framework for investigating the joint distribution of run length accumulating/enumerating variables by the aid of a Markov chain embedding technique. To achieve that we introduce first a class of bivariate discrete random variables whose joint distribution can be described by the aid of a Markov chain and develop formulae for their joint probability mass function, generating functions and moments. The results are then exploited for the derivation of the distribution of a bivariate run-related statistic. Finally, some interesting uses of our results in reliability theory and educational psychology are highlighted.

[1]  D. Antzoulakos,et al.  Distributions of Numbers of Success Runs of Fixed Length in Markov Dependent Trials , 2001 .

[2]  J. Fu,et al.  DISTRIBUTION THEORY OF RUNS AND PATTERNS ASSOCIATED WITH A SEQUENCE OF MULTI-STATE TRIALS , 1996 .

[3]  Małgorzata Roos,et al.  Runs and Scans With Applications , 2001 .

[4]  E. Yamamoto,et al.  On the joint distribution of runs in a sequence of multi-state trials , 1998 .

[5]  Markos V. Koutras,et al.  Runs, scans and URN model distributions: A unified Markov chain approach , 1995 .

[6]  A. Mood.  The Distribution Theory of Runs , 1940 .

[7]  S. Aki,et al.  Joint Distributions of Numbers of Runs of Specified Lengths in a Sequence of Markov Dependent Multistate Trials , 2007 .

[8]  R. T. Leslie.  Recurrent composite events , 1967, Journal of Applied Probability.

[9]  Anant P. Godbole,et al.  A New Exact Runs Test for Randomness , 1992 .

[10]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1967 .

[11]  D. A. Grant.  New statistical criteria for learning and problem solution in experiments involving repeated trials. , 1946, Psychological bulletin.

[12]  Leonidas J. Guibas,et al.  String Overlaps, Pattern Matching, and Nontransitive Games , 1981, J. Comb. Theory A.

[13]  Albrecht Irle,et al.  On Patterns in Sequences of Random Events , 1999 .

[14]  P J Dyck,et al.  A runs test based on run lengths. , 1985, Biometrics.

[15]  Markos V. Koutras,et al.  Waiting Time Distributions Associated with Runs of Fixed Length in Two-State Markov Chains , 1997 .

[16]  Eric R. Ziegel,et al.  Statistical Theory and Data Analysis II , 1990 .

[17]  W. Y. Wendy Lou,et al.  The exact distribution of the k-tuple statistic for sequence homology , 2003 .

[18]  M. B. Rajarshi.  Success runs in a two-state Markov chain , 1974, Journal of Applied Probability.

[19]  Michael R. Chernick,et al.  Runs and Scans With Applications , 2002, Technometrics.

[20]  Markos V. Koutras,et al.  Distribution Theory of Runs: A Markov Chain Approach , 1994 .

[21]  M. Chao,et al.  Survey of reliability studies of consecutive-k-out-of-n:F and related systems , 1995 .

[22]  W. Y. Wendy Lou,et al.  Distribution Theory of Runs and Patterns and Its Applications: A Finite Markov Chain Imbedding Approach , 2003 .

[23]  M. Koutras.  Ch. 12. Applications of markov chains to the distribution theory of runs and patterns , 2003 .

[24]  Demetrios L. Antzoulakos,et al.  On the distribution of the total number of run lengths , 2003 .