We investigate properties of random mappings whose core is composed of derangements as opposed to permutations. Such mappings arise as the natural framework for studying the Screaming Toes game described, for example, by Peter Cameron. This mapping differs from the classical case primarily in the behaviour of the small components, and a number of explicit results are provided to illustrate these differences.

A spatio-temporal model of particle or star growth is defined, whereby new unit masses arrive sequentially in discrete time. These unit masses are referred to as candidate stars, which tend to arrive in mass-dense regions and then either form a new star or are absorbed by some neighbouring star of high mass. We analyse the system as time increases, and derive the asymptotic growth rate of the number of stars as well as the size of a randomly chosen star. We also prove that the size-biased mass distribution converges to a Poisson–Dirichlet distribution. This is achieved by embedding our model into a continuous-time Markov process, so that new stars arrive according to a marked Poisson process, with locations as marks, whereas existing stars grow as independent Yule processes. Our approach can be interpreted as a Hoppe-type urn scheme with a spatial structure. We discuss its relevance for and connection to models of population genetics, particle aggregation, image segmentation, epidemic spread, and random graphs with preferential attachment.

The Pitman–Yor process is a random discrete measure. The random weights or masses follow the two-parameter Poisson–Dirichlet distribution with parameters 0 < α < 1, θ > -α. The parameters α and θ correspond to the stable and gamma components, respectively. The distribution of atoms is given by a probability η. In this paper we consider the limit theorems for the Pitman–Yor process and the two-parameter Poisson–Dirichlet distribution. These include the law of large numbers, fluctuations, and moderate or large deviation principles. The limiting procedures involve either α tending to 0 or 1. They arise naturally in genetics and physics such as the asymptotic coalescence time for explosive branching process and the approximation to the generalized random energy model for disordered systems.

In this paper we introduce the transformed two-parameter Poisson–Dirichlet distribution on the ordered infinite simplex. Furthermore, we prove the central limit theorem related to this distribution when both the mutation rate θ and the selection rate σ become large in a specified manner. As a consequence, we find that the properly scaled homozygosities have asymptotical normal behavior. In particular, there is a certain phase transition with the limit depending on the relative strength of σ and θ.

The general coalescent process with simultaneous multiple mergers of ancestral lines was initially characterized by Möhle and Sagitov (2001) in terms of a sequence of measures defined on the finite-dimensional simplices. A more compact characterization of the general coalescent requiring a single probability measure Ξ defined on the infinite simplex Δ was suggested by Schweinsberg (2000). This paper presents a simple criterion of weak convergence to the Ξ-coalescent. In contrast to the earlier criterion of Möhle and Sagitov (2001) based on the moment conditions, the key condition here is expressed in terms of the joint distribution of the ranked offspring sizes. This criterion interprets a vector in Δ as the ranked fractions of the total population size assigned to sibling groups constituting a (rare) generation, where a merger might occur. An example of the general coalescent is developed on the basis of the Poisson–Dirichlet distribution. It suggests a simple algorithm of simulating the Kingman coalescent with occasional (simultaneous) multiple mergers.

This paper gives general conditions under which symmetric functionals of random partitions of the integer m converge in distribution as m → ∞. The main result is used to settle a conjecture of Donnelly et al. (1991) to the effect that the mean of the sum of the square roots of the relative sizes of the components of a random mapping of m integers converges to π/2 as m → ∞.

It is shown that the two descriptions of the ages of alleles corresponding to the two formulations of the stationary infinitely-many-neutral-alleles diffusion model discussed by Ethier (1990a) are equivalent.

The heaps process (also known as a Tsetlin library) provides a model for a self-regulating filing system. Items are requested from time to time according to their popularity and returned to the top of the heap after use. The size-biased permutation of a collection of popularities is a particular random permutation of those popularities, which arises naturally in a number of applications and is of independent interest. For a slightly non-standard formulation of the heaps process we prove that it converges to the size-biased permutation of its initial distribution. This leads to a number of new characterizations of the property of invariance under size-biased permutation, notably what might be described as invariance under ‘partial size-biasing' of any order. Finally we consider in detail the heaps process with Poisson–Dirichlet initial distribution, exhibiting the tractable nature of its equilibrium distribution and explicitly calculating a number of quantities of interest.

This paper is concerned with models for sampling from populations in which there exists a total order on the collection of types, but only the relative ordering of types which actually appear in the sample is known. The need for consistency between different sample sizes limits the possible models to what are here called ‘consistent ordered sampling distributions'. We give conditions under which weak convergence of population distributions implies convergence of sampling distributions and conversely those under which population convergence may be inferred from convergence of sampling distributions. A central result exhibits a collection of ‘ordered sampling functions', none of which is continuous, which separates measures in a certain class. More generally, we characterize all consistent ordered sampling distributions, proving an analogue of de Finetti's theorem in this context. These results are applied to an unsolved problem in genetics where it is shown that equilibrium age-ordered population allele frequencies for a wide class of exchangeable reproductive models converge weakly, as the population size becomes large, to the so-called GEM distribution. This provides an alternative characterization which is more informative and often more convenient than Kingman's (1977) characterization in terms of the Poisson–Dirichlet distribution.

We prove that the frequencies of the oldest, second-oldest, third-oldest, … alleles in the stationary infinitely-many-neutral-alleles diffusion model are distributed as X 1, (1 − X 1)X 2, (1 − X 1)(1 − X 2)X 3, …, where X 1, X 2,X 3, … are independent beta (1, θ) random variables, θ being twice the mutation intensity; that is, the frequencies of age-ordered alleles have the so-called Griffiths–Engen–McCloskey, or GEM, distribution. In fact, two proofs are given, the first involving reversibility and the size-biased Poisson–Dirichlet distribution, and the second relying on a result of Donnelly and Tavaré relating their age-ordered sampling formula to the GEM distribution.

A diffusion process X(·) in the infinite-dimensional ordered simplex is characterized in terms of the generator defined on an appropriate domain. It is shown that X(·) is the limit in distribution of several sequences of discrete stochastic models of the infinitely-many-neutral-alleles type. It is further shown that X(·) has a unique stationary distribution and is reversible and ergodic. Kingman's limit theorem for the descending order statistics of the symmetric Dirichlet distribution is obtained as a corollary.