In this paper, we treat a nonlinear and unbalanced $2$-color urn scheme, subjected to two different nonlinear drawing rules, depending on the color withdrawn. We prove a central limit theorem as well as a law of large numbers for the urn composition. We also give an estimate of the mean and variance of both types of balls.

We consider the generalization of the Pólya urn scheme with possibly infinitely many colors, as introduced in [37], [4], [5], and [6]. For countably many colors, we prove almost sure convergence of the urn configuration under the uniform ergodicity assumption on the associated Markov chain. The proof uses a stochastic coupling of the sequence of chosen colors with a branching Markov chain on a weighted random recursive tree as described in [6], [31], and [26]. Using this coupling we estimate the covariance between any two selected colors. In particular, we re-prove the limit theorem for the classical urn models with finitely many colors.

We review some urn and random-allocation models, mostly using probability generating function (PGF) methods. We begin by formulating a basic problem which can be thought of as either an urn or a random-allocation model; a PGF solution to it is outlined. When the compartments in the latter model are no longer homogeneous, the multivariate PGF can still be derived, though the algebra becomes cumbersome. Some results are given for the case where there are two types of compartment and for the case where there are two types of ball. Some comments are offered on the Frobenius–Harper property of PGFs.

The aim of this paper is to study the distribution of colours, {Xn}, in a generalized Pólya urn model with L colours, an urn function and a random environment. In this setting, the number of actions to be taken can be greater than L, and the total number of balls added in each step can be random. The process {Xn} is expressed as a stochastic recurrent equation that fits a Robbins—Monro scheme. Since this process evolves in the (L—1)-simplex, the stability of the solutions of the ordinary differential equation associated with the Robbins—Monro scheme can be studied by means of differential algebraic equations. This approach provides a method of obtaining strong laws for the process {Xn}.

We present a general recurrence model which provides a conceptual framework for well-known problems such as ascents, peaks, turning points, Bernstein's urn model, the Eggenberger–Pólya urn model and the hypergeometric distribution. Moreover, we show that the Frobenius-Harper technique, based on real roots of a generating function, can be applied to this general recurrence model (under simple conditions), and so a Berry–Esséen bound and local limit theorems can be found. This provides a simple and unified approach to asymptotic theory for diverse problems hitherto treated separately.

The concept of entropy in models is discussed with particular reference to the work of P.A.P. Moran. For a vector-valued Markov chain {Xk} whose states are relative-frequency (proportion) tables corresponding to a physical mixing model of a number N of particles over n urns, the definition of entropy may be based on the usual information-theoretic concept applied to the probability distribution given by the expectation . The model is used for a brief probabilistic assessment of the relationship between Boltzmann's Η-Theorem, the Ehrenfest urn model, and Poincaré's considerations on the mixing of liquids and card shuffling, centred on the property of an ultimately uniform distribution of a single particle. It is then generalized to the situation where the total number of particles fluctuates over time, and martingale results are used to establish convergence for .

Consider n cells into which balls are thrown at random until k cells contain at least l + 1 balls each. Let Yl, · ··, Yn be the number of balls in the cells when stopping. In this paper two representations are given for the characteristic functions of random variables of the form The usefulness of these representations are illustrated by two examples. In the first the number of cells with exactly one ball when each cell contains at least one ball is considered. In the second the waiting time until the ball-throwing process stops is discussed.

An urn contains A balls of each of N colours. At random n balls are drawn in succession without replacement, with replacement or with replacement together with S new balls of the same colour. Let Xk be the number of drawn balls having colour k, k = 1, …, N. For a given function f the characteristic function of the random variable ZM = f(X1)+ … + f(XM), M ≦ N, is derived. A limit theorem for ZM when M, N, n → ∞is proved by a general method. The theorem covers many special cases discussed separately in the literature. As applications of the theorem limit distributions are obtained for some occupancy problems and for dispersion statistics for the binomial, Poisson and negative-binomial distribution.