research

Random restricted partitions

Abstract

We study two types of probability measures on the set of integer partitions of nn with at most mm parts. The first one chooses the random partition with a chance related to its largest part only. We then obtain the limiting distributions of all of the parts together and that of the largest part as nn tends to infinity while mm is fixed or tends to infinity. In particular, if mm goes to infinity not fast enough, the largest part satisfies the central limit theorem. The second measure is very general. It includes the Dirichlet distribution and the uniform distribution as special cases. We derive the asymptotic distributions of the parts jointly and that of the largest part by taking limit of nn and mm in the same manner as that in the first probability measure.Comment: 32 page

    Similar works

    Full text

    thumbnail-image

    Available Versions