More Uses of Exchangeability: Representations of Complex Random Structures
Probability
2010-02-22 v2
Abstract
We review old and new uses of exchangeability, emphasizing the general theme of exchangeable representations of complex random structures. Illustrations of this theme include processes of stochastic coalescence and fragmentation; continuum random trees; second-order limits of distances in random graphs; isometry classes of metric spaces with probability measures; limits of dense random graphs; and more sophisticated uses in finitary combinatorics.
Cite
@article{arxiv.0909.4339,
title = {More Uses of Exchangeability: Representations of Complex Random Structures},
author = {David J. Aldous},
journal= {arXiv preprint arXiv:0909.4339},
year = {2010}
}
Comments
Final version, to appear in "Probability and Mathematical Genetics: Papers in Honour of Sir John Kingman". Cambridge University Press, 2010. 31 pages