Об асимптотической нормальности в задаче о повторениях цепочек в помеченном полном дереве

2021 ◽  
Vol 12 (4) ◽  
pp. 59-64
Author(s):  
Владимир Гаврилович Михайлов ◽  
Vladimir Gavrilovich Mikhailov ◽  
Василий Игоревич Круглов ◽  
Vasilii Igorevich Kruglov

Рассматриваются полные $q$-ичные корневые деревья высоты $H$, вершинам которых присвоены независимые случайные метки, выбранные из некоторого конечного множества. Изучается распределение числа пар путей длины $s$, для которых совпадают соответствующие цепочки меток вершин. Для этого распределения получены достаточные условия асимптотической нормальности при неограниченном увеличении высоты $H$. Условия допускают рост параметров $s$ и $q$.

Sign in / Sign up

Export Citation Format

Share Document