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

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claims
RedirectionBot (talk | contribs)
Changed an Item
Property / author
 
Property / author: Anatoly M. Vershik / 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
    0 references
    0 references

    Identifiers