Exchangeable Gibbs partitions and Stirling triangles

AbstractFor two collections of nonnegative and suitably normalized weights W = (Wj) and V = (Vn,k), a probability distribution on the set of partitions of the set {1, …, n} is defined by assigning to a generic partition {Aj, j ≤ k} the probability Vn,k % MathType!MTEF!2!1!+-% feaafiart1ev1aaatCvAUfKttLearuqr1ngBPrgarmWu51MyVXgatC% vAUfeBSjuyZL2yd9gzLbvyNv2CaeHbd9wDYLwzYbItLDharyavP1wz% ZbItLDhis9wBH5garqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbb% L8F4rqqrFfpeea0xe9Lq-Jc9vqaqpepm0xbba9pwe9Q8fs0-yqaqpe% pae9pg0FirpepeKkFr0xfr-xfr-xb9adbaqaaeGaciGaaiaabeqaam% aaeaqbaaGcbaGaemOvay1aaSbaaSqaaiabd6gaUjabcYcaSiabdUga% RbqabaacbaGccqWFGaaicqWGxbWvdaWgaaWcbaWaaqWaaeaacqWGbb% qqdaWgaaadbaGaeGymaedabeaaaSGaay5bSlaawIa7aaqabaGccqWI% VlctcqWGxbWvdaWgaaWcbaWaaqWaaeaacqWGbbqqdaWgaaadbaGaem% 4AaSgabeaaaSGaay5bSlaawIa7aaqabaaaaa!507F! $$V_{n,k} W_{\left| {A_1 } \right|} \cdots W_{\left| {A_k } \right|} $$ , where |Aj| is the number of elements of Aj. 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 α ∈ [− ∞, 1]. The case α = 1 is trivial, and for each value of α ≠ = 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 generalized Stirling triangle. In particular, we show that the boundary is discrete for − ∞ ≤ α < 0 and continuous for 0 ≤ α < 1. For α ≤ 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. Bibliography: 29 titles.