Conditions for asymptotic normality of the number of multiple repetitions of chains in marked complete trees and forests

Abstract

Рассматриваются полные $q$-ичные корневые деревья высоты $H$, вершинам которых присвоены независимые случайные метки, выбранные из множества $\{1,2,\ldots, N\}$, и леса, составленные из таких деревьев. В обоих случаях изучается число наборов по $r\ge 2$ путей заданной длины $s$, для которых совпадают соответствующие $s$-цепочки меток вершин. Доказаны три теоремы, указывающие достаточные условия асимптотической нормальности рассматриваемых случайных величин при неограниченном увеличении высоты деревьев. Условия допускают рост параметров $s$ и $q$.