Markov processes on partitions (Q818822)

Probability distributions on partitions of natural numbers (equivalently, on the set of Young diagrams \(Y\)) are studied. A family of probability \(z\)-measures \[ M_{z,z',\xi}(\lambda)=(1-\xi)^{zz'}\xi^{| \lambda| } (z)_{\lambda} (z')_{\lambda} \left(\frac{\dim\lambda}{| \lambda| !}\right)^2 \] where \(\lambda \in Y\) is considered. Here \(z\) and \(z'\) are complex parameters satisfying certain restrictions, \(\xi \in (0,1)\) is a real parameter, \((z)_{\lambda}=\prod_{(i,j) \in \lambda} (z+j-i)\) is the generalized Pochhammer symbol and \(\dim\lambda\) is the dimension of the irreducible representation of the symmetric group of degree \(| \lambda| \) associated to \(\lambda\). \(z\)-measures on partitions were previously studied in connection with harmonic analysis on the infinite symmetric group. In the article a family of jump Markov processes on \(Y\) is introduced and studied. The jumps are of two types: one either adds a box to the random Young diagram, or one removes a box from the diagram. The processes preserve \(z\)-measure on \(Y\). The main result of the article is the computation of the dynamical correlation functions for these Markov processes. It is shown that they have determinantal structure and their correlation kernels can be explicitly computed. The scaling limits of the correlation functions corresponding to two different limit regimes are also computed. In both regimes \(\xi \to 1\), which makes expected number of boxes in \(\lambda \in Y\) go to infinity. In the first regime the largest rows and columns of the Young diagram are studied, while in the second one the boundary of the Young diagram near the diagonal is analyzed. The results show that recently discovered analogy between random partitions arising in representation theory and spectra of random matrices extends to the associated time-dependent models.