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

From MaRDI portal





scientific article; zbMATH DE number 2138545
Language Label Description Also known as
default for all languages
No label defined
    English
    Asymptotics of the uniform measure on simplices, and random compositions and partitions.
    scientific article; zbMATH DE number 2138545

      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