Skip to content

On the simplest split-merge operator on the infinite-dimensional simplex

Natalia Tsilevich

math.PRarXiv:math/0106005

Abstract

We consider the simplest split-merge Markov operator T on the infinite-dimensional simplex Σ1 of monotone non-negative sequences with unit sum. For a sequence x∈Σ1, it picks a size-biased sample (with replacement) of two elements of x; if these elements are distinct, it merges them and reorders the sequence, and if the same element is picked twice, it splits this element uniformly into two parts and reorders the sequence. We prove that the means along the T-trajectory of the -measure at the vector (1,0,0,...) converge to the Poisson--Dirichlet distribution PD(1).

Create a lesson