Asymptotics of the uniform measure on simplices, and random compositions and partitions. (Q1764463): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
RedirectionBot (talk | contribs)
Removed claims
Property / author
 
Property / author: Q212007 / rank
Normal rank
 
Property / author
 
Property / author: Yuri V. Yakubovich / rank
Normal rank
 
Property / reviewed by
 
Property / reviewed by: Evgueni Spodarev / rank
Normal rank
 

Revision as of 22:29, 10 February 2024

scientific article
Language Label Description Also known as
English
Asymptotics of the uniform measure on simplices, and random compositions and partitions.
scientific article

    Statements

    Asymptotics of the uniform measure on simplices, and random compositions and partitions. (English)
    0 references
    25 February 2005
    0 references
    The limiting behaviour of the uniform distribution generated by the coordinates of the ``typical point'' on an \(m\)-dimensional simplex is studied as \(m\) goes to infinity. It is shown that the limit is the exponential distribution with parameter one. The related problem of the limiting behavior of uniform measures on the compositions and partitions of positive integers is investigated as well. Consider a composition of a positive integer \(n\) into \(m\) parts. It is shown that the uniform measure on such compositions tends to the exponential distribution if \(n,m\to\infty\), \(m=o(n)\). The same result holds for partitions of positive integers if \(m=o(n^{1/2})\). As a corollary, a refinement of the result of Erdős and Lehner about the asymptotic absence of repeated summands in partitions is given.
    0 references
    uniform measure on a simplex
    0 references
    limit shape
    0 references

    Identifiers