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

Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК
Дата последнего поиска статьи во внешних источниках: 20 апреля 2016 г.

Работа с статьей


[1] Зубков А. М., Круглов В. И. Повторения цепочек на бинарном дереве со случайными метками вершин // Дискретная математика. — 2015. — Т. 27, № 4. — С. 38–48. Для полного бинарного дерева, каждой вершине которого случайно, равновероятно и независимо от остальных вершин присвоена метка из конечного алфавита, получены формулы для математических ожиданий чисел пар цепочек с одинаково помеченными вершинами. Доказана теорема о сходимости распределений числа пар непересекающихся цепочек с одинаково помеченными вершинами к сложному пуассоновскому распределению. [ DOI ]

Публикация в формате сохранить в файл сохранить в файл сохранить в файл сохранить в файл сохранить в файл сохранить в файл скрыть