Moments of convex distribution functions and completely alternating sequences

We solve the moment problem for convex distribution functions on $[0,1]$ in terms of completely alternating sequences. This complements a recent solution of this problem by Diaconis and Freedman, and relates this work to the L\'{e}vy-Khintchine formula for the Laplace transform of a subordinator, and to regenerative composition structures.Comment: Published in at http://dx.doi.org/10.1214/193940307000000374 the IMS Collections (http://www.imstat.org/publications/imscollections.htm) by the Institute of Mathematical Statistics (http://www.imstat.org

Regenerative partition structures

We consider Kingman's partition structures which are regenerative with respect to a general operation of random deletion of some part. Prototypes of this class are the Ewens partition structures which Kingman characterised by regeneration after deletion of a part chosen by size-biased sampling. We associate each regenerative partition structure with a corresponding regenerative composition structure, which (as we showed in a previous paper) can be associated in turn with a regenerative random subset of the positive halfline, that is the closed range of a subordinator. A general regenerative partition structure is thus represented in terms of the Laplace exponent of an associated subordinator. We also analyse deletion properties characteristic of the two-parameter family of partition structures

Regenerative Composition Structures

A new class of random composition structures (the ordered analog of Kingman's partition structures) is defined by a regenerative description of component sizes. Each regenerative composition structure is represented by a process of random sampling of points from an exponential distribution on the positive halfline, and separating the points into clusters by an independent regenerative random set. Examples are composition structures derived from residual allocation models, including one associated with the Ewens sampling formula, and composition structures derived from the zero set of a Brownian motion or Bessel process. We provide characterisation results and formulas relating the distribution of the regenerative composition to the L{\'e}vy parameters of a subordinator whose range is the corresponding regenerative set. In particular, the only reversible regenerative composition structures are those associated with the interval partition of $[0,1]$ generated by excursions of a standard Bessel bridge of dimension $2 - 2 \alpha$ for some $\alpha \in [0,1]$

Asymptotic laws for compositions derived from transformed subordinators

A random composition of $n$ appears when the points of a random closed set $\widetilde{\mathcal{R}}\subset[0,1]$ are used to separate into blocks $n$ points sampled from the uniform distribution. We study the number of parts $K_n$ of this composition and other related functionals under the assumption that $\widetilde{\mathcal{R}}=\phi(S_{\bullet})$, where $(S_t,t\geq0)$ is a subordinator and $\phi:[0,\infty]\to[0,1]$ is a diffeomorphism. We derive the asymptotics of $K_n$ when the L\'{e}vy measure of the subordinator is regularly varying at 0 with positive index. Specializing to the case of exponential function $\phi(x)=1-e^{-x}$, we establish a connection between the asymptotics of $K_n$ and the exponential functional of the subordinator.Comment: Published at http://dx.doi.org/10.1214/009117905000000639 in the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org

Notes on the occupancy problem with infinitely many boxes: general asymptotics and power laws

This paper collects facts about the number of occupied boxes in the classical balls-in-boxes occupancy scheme with infinitely many positive frequencies: equivalently, about the number of species represented in samples from populations with infinitely many species. We present moments of this random variable, discuss asymptotic relations among them and with related random variables, and draw connections with regular variation, which appears in various manifestations.Comment: Published at http://dx.doi.org/10.1214/07-PS092 in the Probability Surveys (http://www.i-journals.org/ps/) by the Institute of Mathematical Statistics (http://www.imstat.org