Предельные распределения числа деревьев заданного объёма в лесе Гальтона - Ватсона с ограниченным числом вершин

Автор: Хворостянская Елена Владимировна

Журнал: Ученые записки Петрозаводского государственного университета @uchzap-petrsu

Рубрика: Физико-математические науки

Статья в выпуске: 8 (145) т.1, 2014 года.

Бесплатный доступ

Рассматривается докритический или критический однородный процесс Гальтона - Ватсона, начинающийся с N частиц, в котором число прямых потомков каждой частицы имеет распределение Пуассона. Множество реализаций такого процесса представляет собой множество лесов, состоящих из N корневых деревьев с помеченными вершинами, а распределение вероятностей на этом множестве естественным образом индуцируется ветвящимся процессом. Такие случайные леса известны как леса Гальтона - Ватсона. Для подмножества лесов Гальтона - Ватсона, в которых общее число вершин не превосходит n, получены предельные распределения числа деревьев заданного объема при N, n→∞.

Еще

Ветвящийся процесс гальтона - ватсона, лес гальтона - ватсона, предельное распределение, число деревьев заданного объема

Короткий адрес: https://sciup.org/14750776

IDR: 14750776

Список литературы Предельные распределения числа деревьев заданного объёма в лесе Гальтона - Ватсона с ограниченным числом вершин

  • Ибрагимов И. А., Линник Ю. В. Независимые и стационарно связанные величины. М.: Наука, 1965. 524 с.
  • Колчин В. Ф. Случайные графы. М.: Физматлит, 2000. 256 с.
  • Колчин В. Ф. Случайные отображения. М.: Наука, 1984. 207 с.
  • Оберхеттингер Ф. Преобразования Фурье распределений и их обращения. М.: Наука, 1979. 248 с.
  • Павлов Ю. Л. Асимптотическое распределение максимального объема дерева в случайном лесе//Теория вероятностей и ее применения. 1977. Т. 22. Вып. 5. С. 523-533.
  • Павлов Ю. Л. Один случай предельного распределения максимального объема дерева в случайном лесе//Математические заметки. 1979. Т. 25. Вып. 5. С. 751-760.
  • Павлов Ю. Л. Предельные теоремы для числа деревьев заданного объема в случайном лесе//Математический сборник. 1977. Т. 103. Вып. 3. С. 392-403.
  • Севастьянов Б. А. Ветвящиеся процессы. М.: Наука, 1971. 442 с.
  • Хворостянская Е. В. О случайных пуассоновских заполнениях ячеек//Труды Карельского научного центра Российской академии наук. Сер. «Математическое моделирование и информационные технологии». 2013. Вып. 4. № 1. С. 112-116.
  • Чупрунов А. Н., Фазекаш И. Аналог обобщенной схемы размещения. Предельные теоремы для числа ячеек заданного объема//Дискретная математика. 2012. Т. 24. Вып. 1. С. 140-158.
  • Чупрунов А. Н., Фазекаш И. Аналог обобщенной схемы размещения. Предельные теоремы для максимального объема ячейки//Дискретная математика. 2012. Т. 24. Вып. 3. С. 122-129.
  • Khvorostyanskaya E. V., Pavlov Yu. L. Limit distributions of the maximum cells’ filling in one allocation scheme//International Multidisciplinary Journal European Researcher. 2014. (in print)
  • Pavlov Yu. L. Random forests. Utrecht, VSP, 2000. 122 p.
Еще
Статья научная