English

Random Walks on Strict Partitions

Probability 2010-11-16 v1 Combinatorics

Abstract

We consider a certain sequence of random walks. The state space of the n-th random walk is the set of all strict partitions of n (that is, partitions without equal parts). We prove that, as n goes to infinity, these random walks converge to a continuous-time Markov process. The state space of this process is the infinite-dimensional simplex consisting of all nonincreasing infinite sequences of nonnegative numbers with sum less than or equal to one. The main result about the limit process is the expression of its the pre-generator as a formal second order differential operator in a polynomial algebra. Of separate interest is the generalization of Kerov interlacing coordinates to the case of shifted Young diagrams.

Keywords

Cite

@article{arxiv.0904.1823,
  title  = {Random Walks on Strict Partitions},
  author = {Leonid Petrov},
  journal= {arXiv preprint arXiv:0904.1823},
  year   = {2010}
}

Comments

LaTeX, 54 pages, 3 figures

R2 v1 2026-06-21T12:50:29.735Z