Polya, Inverse Polya, and Circular Polya Distributions of Order k for l-Overlapping Success Runs

The Polya-Eggenberger sampling scheme is considered, i.e., a ball is drawn at random from an urn containing w white (success) balls and b black (failure) balls, its color is observed, and then it is returned to the urn along with s additional balls of the same color of the ball drawn. This scheme is repeated n times, and N n, k, l, s denotes the number of l-overlapping success runs of length k. If the balls drawn are arranged on a circle, the number of l-overlapping success runs of length k is denoted by . Finally, W r, k, l, s denotes the number of drawings according to the Polya-Eggenberger sampling scheme until the rth occurrence of the l-overlapping success run of length k. Polya, inverse Polya, and circular Polya distributions of order k for l-overlapping success runs of length k are introduced as the distributions, respectively, of N n, k,l, s , W r, k, l, s , and . These distributions include as special cases known and new distributions of order k. Exact formulae are derived for their probability distribution functions and means, which generalize several results on well-known distributions of order k. Asymptotic results of the new distributions are also given, relating them, respectively, to the binomial, negative binomial, and circular binomial distributions of order k for l-overlapping success runs of length k.

[1]  Andreas N. Philippou,et al.  Binomial Distributions of Order K on the Circle , 1994 .

[2]  John Riordan,et al.  Introduction to Combinatorial Analysis , 1958 .

[3]  Sigeo Aki,et al.  Numbers of Success-Runs of Specified Length Until Certain Stopping Time Rules and Generalized Binomial Distributions of Order k , 2000 .

[4]  D. Antzoulakos Waiting Times and Number of Appearances of Runs: A Unified Approach , 2003 .

[5]  M. Agarwal,et al.  Generalized Polya-Eggenberger model of order k via lattice path approach , 2002 .

[6]  Andreas N. Philippou,et al.  CIRCULAR POLYA DISTRIBUTIONS OF ORDER k , 2003 .

[7]  Andreas N. Philippou,et al.  On binomial and circular binomial distributions of orderk forl-overlapping success runs of lengthk , 2005 .

[8]  Norman L. Johnson,et al.  Urn models and their application , 1977 .

[9]  Andreas N. Philippou,et al.  A Multivariate Inverse Polya Distribution of Order k Arising in the Case of Overlapping Success Runs , 1998 .

[10]  A. Godbole The exact and asymptotic distribution of overlapping success runs , 1992 .

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

[12]  J. Panaretos,et al.  On Some Distributions Arising from Certain Generalized Sampling Schemes , 1986 .

[13]  T. Tsapelas,et al.  On the Number of Overlapping Success Runs in a Sequence of Independent Bernoulli Trials , 1993 .

[14]  John Riordan,et al.  Introduction to Combinatorial Analysis , 1959 .

[15]  A new multivariate inverse polya distribution of order k , 1997 .

[16]  S. Aki,et al.  Generalized binomial and negative binomial distributions of orderk by thel-overlapping enumeration scheme , 2003 .

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

[18]  Anant P. Godbole On hypergeometric and related distributions of order k , 1990 .

[19]  C. Charalambides Success runs in a Circular Sequence of Independent Bernoulli Trials , 1994 .

[20]  Anant P. Godbole,et al.  Specific formulae for some success run distributions , 1990 .

[21]  John E. Freund,et al.  Restricted Occupancy Theory—A Generalization of Pascal's Triangle , 1956 .

[22]  A unified approach to binomial-type distributions of order k , 2000 .