On consecutive records in certain Bernoulli sequences. (English) Zbl 1187.60006

Summary: In an infinite sequence of independent Bernoulli trials with success probabilities \(p_k = a/(a+b +k-1)\) for \(k=1,2,3,\cdots \), let \(N_r\) be the number of \(r\geq 2\) consecutive successes. Expressions for the first two moments of \(N_r\) are derived. Asymptotics of the probability of no occurrence of \(r\) consecutive successes for large \(r\) are obtained. Using an embedding in a marked Poisson process, it is indicated how the distribution of \(N_r\) can be calculated for small \(r\).


60C05 Combinatorial probability
60K99 Special processes
Full Text: DOI


[1] Arratia, R., Barbour, A. D. and Tavaré, S. (1992). Poisson process approximations for the Ewens sampling formula. Ann. Appl. Prob. 2 , 519–535. · Zbl 0756.60006
[2] Arratia, R., Barbour, A. D. and Tavaré, S. (2003). Logarithmic Combinatorial Structures: A Probabilistic Approach. European Mathematical Society, Zürich. · Zbl 1040.60001
[3] Chern, H.-H. and Hwang, H.-K. (2005). Limit distribution of the number of consecutive records. Random Structures Algorithms 26 , 404–417. · Zbl 1076.62014
[4] Chern, H.-H., Hwang, H.-K. and Yeh, Y.-N. (2000). Distribution of the number of consecutive records. Random Structures Algorithms 17 , 169–196. · Zbl 0969.60017
[5] Hahlin, L.-O. (1995). Double records. Res. Rep. 1995:12, Department of Mathematics, Uppsala University.
[6] Holst, L. (2007). Counts of failure strings in certain Bernoulli sequences. J. Appl. Prob. 44 , 824–830. · Zbl 1132.60011
[7] Holst, L. (2008a). The number of two consecutive successes in a Hoppe–Pólya urn. J. Appl. Prob. 45 , 901–906. · Zbl 1151.60002
[8] Holst, L. (2008b). A note on embedding certain Bernoulli sequences in marked Poisson processes. J. Appl. Prob. 45 , 1181–1185. · Zbl 1154.60009
[9] Huffer, F., Sethuraman, J. and Sethuraman, S. (2009). A study of counts of Bernoulli strings via conditional Poisson processes. Proc. Amer. Math. Soc. 137 , 2125–2134. · Zbl 1165.60305
[10] Móri, T. F. (2001). On the distribution of sums of overlapping products. Acta Sci. Math. 67 , 833–841. · Zbl 1001.60015
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.