Type II success runs of Bernoulli trials separated by a gap Journal: (internal report CC25-15)

S. J. Dilworth, S. R. Mane · 2025

Read Type II success runs of Bernoulli trials separated by a gap Journal: (internal report CC25-15) by S. J. Dilworth, S. R. Mane (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2510-22873.txt.

Introduction

Success runs in coin like trials can be split by gaps. S J Dilworth and S R Mane study that pattern in 2025. Trials are Bernoulli, meaning each has two outcomes. Runs follow a Type II binomial law of order k. A gap is a failure plus some arbitrary outcomes.

Most prior work used a gap of one only. Their main results give the probability mass function. Two derivations are presented. They also give the law of the longest success run. Cleaner formulas cover factorial moments. Results extend to a negative binomial version. There, the number of runs is fixed and trials vary.

Catalog record

CREATORS. J. Dilworth, S. R. Mane
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE42 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2510-22873

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Type II success runs of Bernoulli trials separated by a gap Journal: (internal report CC25-15) S. J. Dilworth, S. R. Mane Abstract We treat success runs of independent identically distributed Bernoulli trials (with success parameter p p ) distributed according to the Type II binomial distribution of order k k . However, the success runs are separated by a gap g ≥ 1 g\geq 1 (a failure followed by g − 1 g-1 arbitrary outcomes). Most of the literature treats the case g = 1 g=1 only. Our main results are expressions for the probability mass function (we present two derivations) and the distribution of the longest success run. We also present more concise expressions for previously published results for the factorial moments. Finally, we present results for the mean, variance, probability mass function and factorial moments for NB II ​ ( k , g , r ) \textrm{NB}_{\rm II}(k,g,r) , the Type II negative binomial distribution of order k k , where the number of success runs r r is fixed and the number of trials n n is variable. 2020 MSC 60E05 , 11B37 1 Introduction The Type II binomial distribution of order k is characterized by a fixed number n of independent identically distributed Bernoulli trials (with success parameter p ) where a success run is a sequence of at least k uninterrupted successes, and distinct success runs are separated by at least one failure. (For this reason, this is also called the “at least” counting scheme, see e.g. Antzoulakos and Chadjikonstantinidis [ 1 ] .) An important reference is the monograph on success runs by Balakrishnan and Koutras [ 2 ] . Significant results were published by de Moivre [ 3 ] and Muselli [ 9 ] , and we shall make contact with their results below. Hald [ 6 ] and Malinovsky [ 8 ] present more recent and accessible references to de Moivre’s work. Han and Aki [ 7 ] pointed out that repairs to a system are not always performed instantaneously after a failure; there can be a delay, and this can be modeled by a gap between success runs. It is possible that regulations require a safety inspection, etc., and this can also be modeled by a gap between success runs. Dilworth and Mane [ 4 ] (hereafter ‘DM’) studied the Type II binomial distribution of order k , where the success runs were separated by a gap of g\geq 1 trials, where the gap begins with a failure and is followed by g-1 arbitrary outcomes. DM published expressions for the double pgf and the factorial moments, etc. Here we present additional results on the subject. Our main results are the probability mass function (two derivations, in Secs. 2 and 5 ) and the distribution of the longest success run (Sec. 4 ). To clarify the concepts below, we quantify the notion of a gap more precisely. The term ‘order k ’ means a success run has length at least k . The gap applies only to strings of consecutive successes with length t , where t\leq n . We can define the success runs (of order k with gap g ) inductively as follows. The first sucess run (if it exists) is the first run of at least k successes which cannot be extened to a longer run. We say that a success run which includes trial m\leq n terminates at trial m if either m=n or trial m+1 is a failure. Note that in this case trial m is the last success trial in the run. Suppose that j\geq 1 and that the j^{th} success run has been defined inductively and terminates at trial m . Then the (j+1)^{th} success run (if it exists) is the first run of at least k successes which begins later than trial m+g and which cannot be extended to a longer run (beginning later than trial m+g ). Either there are no success runs or there exists a largest value of r\geq 1 such that there is a unique j^{th} success run for each 1\leq j\leq r . Proposition 1.1 . For fixed n , k and g the maximum number of success runs is \lfloor(n+g)/(k+g)\rfloor . Proof. The maximum number of success runs is attained when every success run has length exactly k (the shortest possible), the gap length between consecutive success runs is exactly g (the shortest possible). Suppose there are r success runs, then they are separated by r-1 gaps, hence we must have kr+(r-1)g\leq n , i.e. r\leq\lfloor(n+g)/(k+g)\rfloor and the result follows. ∎ Remark 1.2 . Antzoulakos and Chadjikonstantinidis ( [ 1 ] , Theorem 3.5) and Muselli ( [ 9 ] , Theorem 1) both treated the case g=1 and obtained the upper limit \lfloor(n+1)/(k+1)\rfloor . We generalize their results. We shall derive a result below for P(L\leq t) , the probability that the length L of the longest success run does not exceed t . The result depends on both k and t , and one must make a distinction between them. Such a distinction between strings of consecutive successes of different lengths does not apply if g=1 , because all such strings are separated by a single failure. This is the case treated in most of the literature, e.g. by Muselli and de Moivre, etc. The structure of this paper is as follows. In Sec. 2 , we employ the double pgf (probability generating function) to derive an expression for the probability mass function to attain r success runs, for fixed (k,g,n) . In Sec. 3 , we revisit the results for the factorial moments derived in [ 4 ] . We employ the insights in this note to elucidate the structure of the factorial moments and rewrite them in a more concise and illuminating manner. Sec. 4 presents the derivation for P(L\leq t) , the distribution of the longest success run, for fixed (k,g,n) . Sec. 5 presents an alternative derivation of the probability mass function, using the inclusion-exclusion pinciple. Sec. 6 presents a few remarks on \textrm{NB}_{\rm II}(k,g,r) , the Type II negative binomial distribution of order k , where the number of success runs r is fixed and the number of trials n is variable. Sec. 7 concludes. 2 Probability mass function (pmf) I We present the single and double pgf for the number of success runs. We refer the reader to the text by Balakrishnan and Koutras [ 2 ] for details on the theory of probability generating functions for success runs. For brevity, we omit mention of k and g in the indexing and let p_{n,r} denote the probability of r success runs in fixed n trials. DM denoted the single pgf via \phi_{n}(t)=\sum_{j=0}^{\infty}p_{n,j}t^{j} and the double pgf as \Phi(z,t)=\sum_{n=0}^{\infty}z^{n}\phi_{n}(t) ( [ 4 ] , eqs. (2.1) and (2.2), respectively). DM derived the following expression for \Phi(z,t) ( [ 4 ] , eq. (2.6)) \Phi(t,z)=\frac{(1-z)(1+p^{k}(t-1)z^{k})+p^{k}qtz^{k+1}(1-z^{g-1})}{(1-z)(1-z+p^{k}qz^{k+1}(1-tz^{g-1}))}\,. (2.1) For g=1 , eq. ( 2.1 ) simplifies to eq. (5.11) of Balakrishnan and Koutras [ 2 ] . DM processed eq. ( 2.1 ) to obtain the factorial moments. The generator of the factorial moments is obtained by evaluating \partial^{r}\Phi(z,t)/\partial t^{r} at t=1 . The

Read the complete text