A Chinese restaurant process for multiset permutations

Dudley Stark

Multisets are like sets, except that they can contain multiple copies of their elements. If there are $n_i$ copies of $i$, $1\le i\le t$, in multiset $M_t$, then there are $\bino…