Asymptotics of the Uniform Measures on Simplices and Random Compositions and Partitions
Funkcionalʹnyj analiz i ego priloženiâ, Tome 37 (2003) no. 4, pp. 39-48

Voir la notice de l'article provenant de la source Math-Net.Ru

We study the limiting behavior of uniform measures on finite-dimensional simplices as the dimension tends to infinity and a discrete analog of this problem, the limiting behavior of uniform measures on compositions. It is shown that the coordinate distribution of a typical point in a simplex, as well as the distribution of summands in a typical composition with given number of summands, is exponential. We apply these assertions to obtain a more transparent proof of our result on the limit shape of partitions with given number of summands, refine the estimate on the number of summands in partitions related to a theorem by Erdős and Lehner about the asymptotic absence of repeated summands, and outline the proof of the sharpness of this estimate.
Keywords: limit shape, uniform measure on a simplex.
Mots-clés : composition, partition
@article{FAA_2003_37_4_a8,
     author = {A. M. Vershik and Yu. V. Yakubovich},
     title = {Asymptotics of the {Uniform} {Measures} on {Simplices} and {Random} {Compositions} and {Partitions}},
     journal = {Funkcionalʹnyj analiz i ego prilo\v{z}eni\^a},
     pages = {39--48},
     publisher = {mathdoc},
     volume = {37},
     number = {4},
     year = {2003},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/FAA_2003_37_4_a8/}
}
TY  - JOUR
AU  - A. M. Vershik
AU  - Yu. V. Yakubovich
TI  - Asymptotics of the Uniform Measures on Simplices and Random Compositions and Partitions
JO  - Funkcionalʹnyj analiz i ego priloženiâ
PY  - 2003
SP  - 39
EP  - 48
VL  - 37
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/FAA_2003_37_4_a8/
LA  - ru
ID  - FAA_2003_37_4_a8
ER  - 
%0 Journal Article
%A A. M. Vershik
%A Yu. V. Yakubovich
%T Asymptotics of the Uniform Measures on Simplices and Random Compositions and Partitions
%J Funkcionalʹnyj analiz i ego priloženiâ
%D 2003
%P 39-48
%V 37
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/FAA_2003_37_4_a8/
%G ru
%F FAA_2003_37_4_a8
A. M. Vershik; Yu. V. Yakubovich. Asymptotics of the Uniform Measures on Simplices and Random Compositions and Partitions. Funkcionalʹnyj analiz i ego priloženiâ, Tome 37 (2003) no. 4, pp. 39-48. http://geodesic.mathdoc.fr/item/FAA_2003_37_4_a8/