RUS  ENG
Full version
JOURNALS // Teoriya Veroyatnostei i ee Primeneniya // Archive

Teor. Veroyatnost. i Primenen., 1999 Volume 44, Issue 1, Pages 55–73 (Mi tvp597)

This article is cited in 16 papers

Stationary random partitions of positive integers

N. V. Tsilevich

St. Petersburg Department of V. A. Steklov Institute of Mathematics, Russian Academy of Sciences

Abstract: This paper gives a description of stationary random partitions of positive integers (equivalently, stationary coherent sequences of random permutations) under the action of the infinite symmetric group. Equivalently, all stationary coherent sequences of random permutations are described. This result gives a new characterization of the Poisson–Dirichlet distribution PD(1) with the unit parameter, which turns out to be the unique invariant distribution for a family of Markovian operators on the infinite-dimensional simplex. This result also provides a new characterization of the Haar measure on the projective limit of finite symmetric groups.

Keywords: random partitions, random permutations, stationary distribution, Markovian operator, Poisson–Dirichlet distribution.

Received: 15.09.1998

DOI: 10.4213/tvp597


 English version:
Theory of Probability and its Applications, 2000, 44:1, 60–74

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024