Войти / Регистрация
Корзина

  • Ваша корзина пуста
Войти / Регистрация
Корзина

  • Ваша корзина пуста

Статья «Повторения цепочек на бинарном деревесо случайными метками вершин, "Дискретная математика"»

Авторы:
  • Зубков Андрей Михайлович1
  • Круглов Василий Игоревич2
стр. 38-48
Платно
1 Математический институт им. В.А. Стеклова Российской академии наук, 2 Математический институт им. В.А. Стеклова Российской академии наук
Ключевые слова:
  • бинарные деревья с помеченными вершинами
  • повторения цепочек
  • пуассоновская аппроксимация
Аннотация:
Для полного бинарного дерева, каждой вершине которого случайно, равновероятно и независимо от остальных вершин присвоена метка из конечного алфавита, получены формулы для математических ожиданий чисел пар цепочек с одинаково помеченными вершинами. Доказана теорема о сходимости распределений числа пар непересекающихся цепочек с одинаково помеченными вершинами к сложному пуассоновскому распределению. Исследование выполнено за счет гранта Российского научного фонда (проект № 14-50-00005).

Архивные статьи (2015 год и ранее) доступны для ознакомления бесплатно, для скачивания их необходимо приобрести. Для просмотра материалов необходимо зарегистрироваться и авторизоваться на сайте.

Чтобы приобрести доступ к материалу для юридического лица, пожалуйста, свяжитесь с администрацией портала с помощью формы обратной связи либо по электронному адресу libnauka@naukaran.com.  

Действия с материалами доступны только авторизованным пользователям.