On waiting time distribution of runs of ones or zeros in a Bernoulli sequence

被引:4
作者
Kim, Sungsu [1 ]
Park, Chongjin [2 ]
Oh, Jungtaek [3 ]
机构
[1] Keimyung Univ, Dept Gen Educ, Taegu, South Korea
[2] San Diego State Univ, Dept Math & Stat, San Diego, CA 92182 USA
[3] Kyungpook Natl Univ, Dept Math, Taegu, South Korea
关键词
Bernoulli sequences; Fibonacci sequences; Probability distribution function; Probability generating function; Sooner waiting time; SOONER; TRIALS; SUCCESS;
D O I
10.1016/j.spl.2012.10.001
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
Consider an infinite sequence of Bernoulli trials {X-i vertical bar i = 1, 2, ...}. Let W(k) denote the waiting time, the number of trials needed, to get either consecutive k ones or k zeros for the first time. The probability distribution of W(k) is derived for both independent and homogeneous two-state Markovian Bernoulli trials, using a generalized Fibonacci sequence of order k. For independent Bernoulli trials, a special case of symmetric trial with p = 1/2 is considered. (C) 2012 Elsevier B.V. All rights reserved.
引用
收藏
页码:339 / 344
页数:6
相关论文
共 14 条
[1]   Sooner and later waiting time problems for success and failure runs in higher order Markov dependent trials [J].
Aki, S ;
Balakrishnan, N ;
Mohanty, SG .
ANNALS OF THE INSTITUTE OF STATISTICAL MATHEMATICS, 1996, 48 (04) :773-787
[2]   On the waiting time for the first success run [J].
Aki, Sigeo ;
Hirano, Katuomi .
ANNALS OF THE INSTITUTE OF STATISTICAL MATHEMATICS, 2007, 59 (03) :597-602
[3]   SOONER AND LATER WAITING TIME PROBLEMS FOR MARKOVIAN BERNOULLI TRIALS [J].
BALASUBRAMANIAN, K ;
VIVEROS, R ;
BALAKRISHNAN, N .
STATISTICS & PROBABILITY LETTERS, 1993, 18 (02) :153-161
[4]  
Chaves L. M., 2007, REV BRASILEIRA BIOME, V25, P101
[5]   SOONER AND LATER WAITING TIME PROBLEMS FOR BERNOULLI TRIALS - FREQUENCY AND RUN QUOTAS [J].
EBNESHAHRASHOOB, M ;
SOBEL, M .
STATISTICS & PROBABILITY LETTERS, 1990, 9 (01) :5-11
[6]  
Feller W., 1950, Introduction to Probability Theory and its Applications, 2 Volumes
[7]  
Greenberg I., 1970, TECHNOMETRICS, P1283
[8]   Sooner and later waiting time problems based on a dependent sequence [J].
Han, Q ;
Aki, S .
ANNALS OF THE INSTITUTE OF STATISTICAL MATHEMATICS, 2000, 52 (03) :407-414
[9]  
Klots J.H., 1972, MRC TECHNICAL REPORT, V59, P597
[10]  
Koutras M.V., 1997, ADV COMBINATORIAL ME, V21, P363