Asymptotics of the uniform measure on simplices, and random compositions and partitions. (Q1764463): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 07:22, 1 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