Mathematics – Probability
Scientific paper
2004-12-25
Mathematics
Probability
13 pages
Scientific paper
For two collections of nonnegative and suitably normalised weights $\W=(\W_j)$ and $\V=(\V_{n,k})$, a probability distribution on the set of partitions of the set $\{1,...,n\}$ is defined by assigning to a generic partition $\{A_j, j\leq k\}$ the probability $\V_{n,k} \W_{|A_1|}... \W_{|A_k|}$, where $|A_j|$ is the number of elements of $A_j$. We impose constraints on the weights by assuming that the resulting random partitions $\Pi_n$ of $[n]$ are consistent as $n$ varies, meaning that they define an exchangeable partition of the set of all natural numbers. This implies that the weights $\W$ must be of a very special form depending on a single parameter $\alpha\in [-\infty,1]$. The case $\alpha=1$ is trivial, and for each value of $\alpha\neq 1$ the set of possible $\V$-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 $-\infty\leq\alpha<0$ and continuous for $0\leq\alpha<1$. For $\alpha\leq 0$ the extremes correspond to the members of the Ewens-Pitman family of random partitions indexed by $(\alpha,\theta)$, while for $0<\alpha<1$ the extremes are obtained by conditioning an $(\alpha,\theta)$-partition on the asymptotics of the number of blocks of $\Pi_n$ as $n$ tends to infinity.
Gnedin Alexander
Pitman Jim
No associations
LandOfFree
Exchangeable Gibbs partitions and Stirling triangles does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Exchangeable Gibbs partitions and Stirling triangles, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Exchangeable Gibbs partitions and Stirling triangles will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-24138