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

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

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



Теория вероятн. и ее примен.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Теория вероятностей и ее применения, 1993, том 38, выпуск 2, страницы 273–287 (Mi tvp3940)  

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

Распределение расстояния до корня минимального поддерева, содержащего все вершины данной высоты

В. А. Ватутин

Институт математики им. В. А. Стеклова РАН, Москва, Россия
Аннотация: Пусть $h(s)$ – производящая функция числа непосредственных потомков в ветвящемся процессе Гальтона–Ватсона, $\mu(t)$ – число частиц в этом процессе в момент $t$, $\mu$ – общее число частиц, появившихся в процессе за время его эволюции, a $\tau(t)$ – расстояние до ближайшего общего предка всех частиц, существующих в момент $t$. В предположении, что
$$ h'(1)=1, \qquad 0<B=h''(1)<\infty, $$
а параметры $N$, $t\to\infty$ так, что $t(B/N)^{1/2}\to\beta\in(0,\infty)$, найден предел
$$ \lim\mathbf{P}\{t^{-1}\tau(t)\le a\mid\mu(t)>0,\nu=N\}=I_\beta(a),\qquad 0<a<1. $$
Полученный результат используется для нахождения предельного (при $N\to\infty$) распределения расстояния до корня минимального поддерева содержащего все вершины данной высоты, в случае, когда дерево выбирается случайно и равновероятно либо из множества всех плоских деревьев с висячим корнем и $N$ некорневыми вершинами, либо из множества всех помеченных корневых деревьев с $N$ вершинами.
Ключевые слова: ветвящийся процесс Гальтона–Ватсона, предельные теоремы, расстояние до ближайшего общего предка, плоское дерево с висячем корнем, помеченные деревья.
Поступила в редакцию: 26.08.1991
Англоязычная версия:
Theory of Probability and its Applications, 1993, Volume 38, Issue 2, Pages 330–341
DOI: https://doi.org/10.1137/1138029
Реферативные базы данных:
Тип публикации: Статья
Образец цитирования: В. А. Ватутин, “Распределение расстояния до корня минимального поддерева, содержащего все вершины данной высоты”, Теория вероятн. и ее примен., 38:2 (1993), 273–287; Theory Probab. Appl., 38:2 (1993), 330–341
Цитирование в формате AMSBIB
\RBibitem{Vat93}
\by В.~А.~Ватутин
\paper Распределение расстояния до корня минимального поддерева, содержащего все вершины данной высоты
\jour Теория вероятн. и ее примен.
\yr 1993
\vol 38
\issue 2
\pages 273--287
\mathnet{http://mi.mathnet.ru/tvp3940}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1317980}
\zmath{https://zbmath.org/?q=an:0807.60081}
\transl
\jour Theory Probab. Appl.
\yr 1993
\vol 38
\issue 2
\pages 330--341
\crossref{https://doi.org/10.1137/1138029}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=A1993NY72300010}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/tvp3940
  • https://www.mathnet.ru/rus/tvp/v38/i2/p273
  • Эта публикация цитируется в следующих 3 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Теория вероятностей и ее применения Theory of Probability and its Applications
    Статистика просмотров:
    Страница аннотации:220
    PDF полного текста:58
    Первая страница:9
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024