The longest stretch L(n) of consecutive heads in n independent and identically distributed coin tosses is seen from the prism of large deviations. We first establish precise asymptotics for the moment generating function of L(n) and then show that there are precisely two large deviation principles, one concerning the behavior of the distribution of L(n) near its nominal value log1∕p n and one away from it. We discuss applications to inference and to logarithmic asymptotics of functionals of L(n).

As a version of the secretary problem, Ferguson, Hardwick and Tamaki (1992) considered an optimal stopping problem called the duration problem. The basic duration problem is the classical duration problem, in which the objective is to maximize the time of possession of a relatively best object when a known number of rankable objects appear in random order. In this paper we generalize this classical problem in two directions by allowing the number N (of available objects) to be a random variable with a known upper bound n and also allowing the objects to appear in accordance with Bernoulli trials. Two models can be considered for our random horizon duration problem according to whether the planning horizon is N or n. Since the form of the optimal rule is in general complicated, our main concern is to give to each model a sufficient condition for the optimal rule to be simple. For N having a uniform, generalized uniform, or curtailed geometric distribution, the optimal rule is shown to be simple in the so-called secretary case. The asymptotic results, as n → ∞, will also be given for these priors.

In an infinite sequence of independent Bernoulli trials with success probabilities pk=a/(a+b +k-1) for k=1,2,3,…, let Nr be the number of r≥2 consecutive successes. Expressions for the first two moments of Nr 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 Nr can be calculated for small r.

A sequence of independent Bernoulli random variables with success probabilities a / (a + b + k − 1), k = 1, 2, 3, …, is embedded in a marked Poisson process with intensity 1. Using this, conditional Poisson limits follow for counts of failure strings.

In a sequence of independent Bernoulli trials the probability of success in the kth trial is pk = a / (a + b + k − 1). An explicit formula for the binomial moments of the number of two consecutive successes in the first n trials is obtained and some consequences of it are derived.

Statistics denoting the numbers of success runs of length exactly equal and at least equal to a fixed length, as well as the sum of the lengths of success runs of length greater than or equal to a specific length, are considered. They are defined on both linearly and circularly ordered binary sequences, derived according to the Pólya-Eggenberger urn model. A waiting time associated with the sum of lengths statistic in linear sequences is also examined. Exact marginal and joint probability distribution functions are obtained in terms of binomial coefficients by a simple unified combinatorial approach. Mean values are also derived in closed form. Computationally tractable formulae for conditional distributions, given the number of successes in the sequence, useful in nonparametric tests of randomness, are provided. The distribution of the length of the longest success run and the reliability of certain consecutive systems are deduced using specific probabilities of the studied statistics. Numerical examples are given to illustrate the theoretical results.