Exchangeable Gibbs partitions and Stirling triangles
| dc.creator | Gnedin, Alexander | |
| dc.creator | Pitman, Jim | |
| dc.date | 2004-12-25 | |
| dc.date.accessioned | 2026-07-07T05:15:39Z | |
| dc.date.available | 2026-07-07T05:15:39Z | |
| dc.description | 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 $Π_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 $α\in [-\infty,1]$. The case $α=1$ is trivial, and for each value of $α\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α<0$ and continuous for $0\leqα<1$. For $α\leq 0$ the extremes correspond to the members of the Ewens-Pitman family of random partitions indexed by $(α,θ)$, while for $0<α<1$ the extremes are obtained by conditioning an $(α,θ)$-partition on the asymptotics of the number of blocks of $Π_n$ as $n$ tends to infinity. | |
| dc.description | 13 pages | |
| dc.identifier | https://arxiv.org/abs/math/0412494 | |
| dc.identifier | http://arxiv.org/abs/math/0412494 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/73700 | |
| dc.subject | Probability | |
| dc.subject | Combinatorics | |
| dc.subject | 60G09, 60C05 | |
| dc.title | Exchangeable Gibbs partitions and Stirling triangles | |
| dc.type | text |