RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2003 Volume 15, Issue 2, Pages 138–148 (Mi dm201)

This article is cited in 2 papers

Random partitions of sets with a known number of blocks

A. N. Timashev


Abstract: We consider the class of all partitions of a set of $n$ elements into $N$ blocks. Provided that the uniform distribution is given on this class and $n,N\to\infty$, we describe the asymptotic behaviour of the mathematical expectation and variance and prove Poisson and local normal limit theorems for the random variable equal to the number of blocks of a given size in a partition chosen at random. We find asymptotic expansions of the number of partitions of a set of $n$ elements into $N$ blocks with exactly $k=k(n,N)$ blocks of a given size.

UDC: 519.2

Received: 11.04.2002

DOI: 10.4213/dm201


 English version:
Discrete Mathematics and Applications, 2003, 13:3, 307–317

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024