Exchangeable Gibbs partitions and Stirling triangles
摘要
For two collections of nonnegative and suitably normalised weights and , a probability distribution on the set of partitions of the set is defined by assigning to a generic partition the probability , where is the number of elements of . We impose constraints on the weights by assuming that the resulting random partitions of are consistent as varies, meaning that they define an exchangeable partition of the set of all natural numbers. This implies that the weights must be of a very special form depending on a single parameter . The case is trivial, and for each value of the set of possible -weights is an infinite-dimensional simplex. We identify the extreme points of the simplex by solving the boundary problem for a generalised Stirling triangle. In particular, we show that the boundary is discrete for and continuous for . For the extremes correspond to the members of the Ewens-Pitman family of random partitions indexed by , while for the extremes are obtained by conditioning an -partition on the asymptotics of the number of blocks of as tends to infinity.
引用
@article{arxiv.math/0412494,
title = {Exchangeable Gibbs partitions and Stirling triangles},
author = {Alexander Gnedin and Jim Pitman},
journal= {arXiv preprint arXiv:math/0412494},
year = {2007}
}
备注
13 pages