Аннотация:
В статье приводятся два результата относительно асимптотики равномерной вероятностной меры на разбиениях конечного множества при растущем числе его членов. Первый результат утверждает, что после подходящей нормировки диаграмм Юнга, соответствующих разбиениям множества, мера на нормированных диаграммах, индуцированная равномерной мерой на разбиениях, слабо сходится к δδ-мере, с носителем на единичном квадрате (Теорема 1). Из этого следует, что большинство блоков разбиения имеют почти одинаковую длину. Второй результат (Теорема 2) уточняет распределение таких блоков.
Техника, применяемая для доказательства, может быть применена для решения ряда аналогичных задач. Библ. – 13 назв.
Образец цитирования:
Ю. В. Якубович, “Асимптотика случайных разбиений множеств”, Теория представлений, динамические системы, комбинаторные и алгоритмические методы. I, Зап. научн. сем. ПОМИ, 223, ПОМИ, СПб., 1995, 227–250; J. Math. Sci. (New York), 87:6 (1997), 4124–4137
\RBibitem{Yak95}
\by Ю.~В.~Якубович
\paper Асимптотика случайных разбиений множеств
\inbook Теория представлений, динамические системы, комбинаторные и алгоритмические методы.~I
\serial Зап. научн. сем. ПОМИ
\yr 1995
\vol 223
\pages 227--250
\publ ПОМИ
\publaddr СПб.
\mathnet{http://mi.mathnet.ru/znsl4389}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1374322}
\zmath{https://zbmath.org/?q=an:0909.60017|0887.60017}
\transl
\jour J. Math. Sci. (New York)
\yr 1997
\vol 87
\issue 6
\pages 4124--4137
\crossref{https://doi.org/10.1007/BF02355807}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl4389
https://www.mathnet.ru/rus/znsl/v223/p227
Эта публикация цитируется в следующих 4 статьяx:
Ross J. Kang, Colin McDiarmid, Bruce Reed, Alex Scott, “For most graphs H, most H‐free graphs have a linear homogeneous set”, Random Struct Algorithms, 45:3 (2014), 343
Michael M. Erlihson, Boris L. Granovsky, “Limit shapes of Gibbs distributions on the set of integer partitions: The expansive case”, Ann. Inst. H. Poincaré Probab. Statist., 44:5 (2008)
А. М. Вершик, Г. А. Фрейман, Ю. В. Якубович, “Локальная предельная теорема для случайных разбиений натуральных чисел”, Теория вероятн. и ее примен., 44:3 (1999), 506–525; A. M. Vershik, G. A. Freiman, Yu. V. Yakubovich, “A local limit theorem for random strict partitions”, Theory Probab. Appl., 44:3 (2000), 453–468
А. М. Вершик, “Статистическая механика комбинаторных разбиений и их предельные конфигурации”, Функц. анализ и его прил., 30:2 (1996), 19–39; A. M. Vershik, “Statistical Mechanics of Combinatorial Partitions, and Their Limit Shapes”, Funct. Anal. Appl., 30:2 (1996), 90–105