Cookies on this website

We use cookies to ensure that we give you the best experience on our website. If you click 'Accept all cookies' we'll assume that you are happy to receive all cookies and you won't see this message again. If you click 'Reject all non-essential cookies' only necessary cookies providing core functionality such as security, network management, and accessibility will be enabled. Click 'Find out more' for information on how to change your cookie settings.

Ranked and size-biased permutations are particular functions on the set of probability measures on the simplex. They represent two recently studied schemes for relabelling groups in certain stochastic models, and are of particular interest in describing the limiting behaviour of such models. We prove that the ranked permutations of a sequence of measures converge if and only if the size-biased permutations converge, and give conditions under which weak convergence of measures guarantees weak convergence of both permutations. Applications include a proof of the fact that the GEM distribution is the size biased permutation of the Poisson-Dirichlet and a new proof of the fact that when labelled in a particular way, normalized cycle lengths in a random permutation converge to the GEM distribution. These techniques also allow some problems concerned with the random splitting of an interval to be related to known results in other fields. © 1989.

More information Original publication

DOI

10.1016/0304-4149(89)90104-X

Type

Journal article

Publication Date

1989-01-01T00:00:00+00:00

Volume

31

Pages

89 - 103

Total pages

14