Записки научных семинаров ПОМИ
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Зап. научн. сем. ПОМИ:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Записки научных семинаров ПОМИ, 1995, том 223, страницы 227–250 (Mi znsl4389)  

Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)

Комбинаторные и вероятностные методы

Асимптотика случайных разбиений множеств

Ю. В. Якубович

С.-Петербургский государственный университет
Аннотация: В статье приводятся два результата относительно асимптотики равномерной вероятностной меры на разбиениях конечного множества при растущем числе его членов. Первый результат утверждает, что после подходящей нормировки диаграмм Юнга, соответствующих разбиениям множества, мера на нормированных диаграммах, индуцированная равномерной мерой на разбиениях, слабо сходится к δδ-мере, с носителем на единичном квадрате (Теорема 1). Из этого следует, что большинство блоков разбиения имеют почти одинаковую длину. Второй результат (Теорема 2) уточняет распределение таких блоков.
Техника, применяемая для доказательства, может быть применена для решения ряда аналогичных задач. Библ. – 13 назв.
Поступило: 15.01.1995
Англоязычная версия:
Journal of Mathematical Sciences (New York), 1997, Volume 87, Issue 6, Pages 4124–4137
DOI: https://doi.org/10.1007/BF02355807
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.217
Образец цитирования: Ю. В. Якубович, “Асимптотика случайных разбиений множеств”, Теория представлений, динамические системы, комбинаторные и алгоритмические методы. I, Зап. научн. сем. ПОМИ, 223, ПОМИ, СПб., 1995, 227–250; J. Math. Sci. (New York), 87:6 (1997), 4124–4137
Цитирование в формате AMSBIB
\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:
    1. 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  crossref
    2. 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)  crossref
    3. А. М. Вершик, Г. А. Фрейман, Ю. В. Якубович, “Локальная предельная теорема для случайных разбиений натуральных чисел”, Теория вероятн. и ее примен., 44:3 (1999), 506–525  mathnet  crossref  isi; 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  mathnet  crossref
    4. А. М. Вершик, “Статистическая механика комбинаторных разбиений и их предельные конфигурации”, Функц. анализ и его прил., 30:2 (1996), 19–39  mathnet  crossref  mathscinet  zmath; A. M. Vershik, “Statistical Mechanics of Combinatorial Partitions, and Their Limit Shapes”, Funct. Anal. Appl., 30:2 (1996), 90–105  crossref  isi
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Записки научных семинаров ПОМИ
    Статистика просмотров:
    Страница аннотации:192
    PDF полного текста:111
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025