Consider a finite or infinite collection of urns, each with capacity r, and balls randomly distributed among them. An overflow is the number of balls that are assigned to urns that already contain r balls. When $r=1$ , this is the number of balls landing in non-empty urns, which has been studied in the past. Our aim here is to use martingale methods to study the asymptotics of the overflow in the general situation, i.e. for arbitrary r. In particular, we provide sufficient conditions for both Poissonian and normal asymptotics.

This article studies the expected occupancy probabilities on an alphabet. Unlike the standard situation, where observations are assumed to be independent and identically distributed, we assume that they follow a regime-switching Markov chain. For this model, we (1) give finite sample bounds on the expected occupancy probabilities, and (2) provide detailed asymptotics in the case where the underlying distribution is regularly varying. We find that in the regularly varying case the finite sample bounds are rate optimal and have, up to a constant, the same rate of decay as the asymptotic result.

We consider a generalized form of the coupon collection problem in which a random number, S, of balls is drawn at each stage from an urn initially containing n white balls (coupons). Each white ball drawn is colored red and returned to the urn; red balls drawn are simply returned to the urn. The question considered is then: how many white balls (uncollected coupons) remain in the urn after the kn draws? Our analysis is asymptotic as n → ∞. We concentrate on the case when kn draws are made, where kn / n → ∞ (the superlinear case), although we sketch known results for other ranges of kn. A Gaussian limit is obtained via a martingale representation for the lower superlinear range, and a Poisson limit is derived for the upper boundary of this range via the Chen-Stein approximation.

For several pairs (P, Q) of classical distributions on ℕ0, we show that their stochastic ordering P ≤stQ can be characterized by their extreme tail ordering equivalent to P({k*})/Q({k*}) ≥ 1 ≥ limk→k*P({k})/Q({k}), with k* and k* denoting the minimum and the supremum of the support of P + Q, and with the limit to be read as P({k*})/Q({k*}) for finite k*. This includes in particular all pairs where P and Q are both binomial (bn1,p1 ≤stbn2,p2 if and only if n1 ≤ n2 and (1 - p1)n1 ≥ (1 - p2)n2, or p1 = 0), both negative binomial (b−r1,p1 ≤stb−r2,p2 if and only if p1 ≥ p2 and p1r1 ≥ p2r2), or both hypergeometric with the same sample size parameter. The binomial case is contained in a known result about Bernoulli convolutions, the other two cases appear to be new. The emphasis of this paper is on providing a variety of different methods of proofs: (i) half monotone likelihood ratios, (ii) explicit coupling, (iii) Markov chain comparison, (iv) analytic calculation, and (v) comparison of Lévy measures. We give four proofs in the binomial case (methods (i)-(iv)) and three in the negative binomial case (methods (i), (iv), and (v)). The statement for hypergeometric distributions is proved via method (i).

We study collision probabilities concerning the simple balls-and-bins problem developed by Wendl (2003). In this article we give the factorial moment of the number of collisions. Moreover, we obtain a Poisson approximation for the number of collisions using the Chen-Stein method.

In a paper of the same title, Ewens has considered the problem of inferring whether the genotypic frequencies observed in a small sample are consistent with a particular population model, in which all types are selectively neutral. The present paper gives the general theory of such sampling schemes, when the sampling is from either a deterministic, or a stochastically varying, population.

The theory is illustrated on a population model which was introduced by Karlin and McGregor. Various results are proved for both the population, and its sample. It is shown that Ewens' sampling theory applies to this population model, and conjectures as to why different population models may have the same sampling theory are made.