Об асимптотической нормальности в задаче о повторениях цепочек в помеченном полном дереве-Reference-Cited by-同舟云学术

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

Published:2021-12 Issue:4 Volume:12 Page:59-64
ISSN:2220-2617
Container-title:Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography]
language:ru
Short-container-title:Матем. вопр. криптогр.

Author:

Михайлов Владимир Гаврилович¹,Mikhailov Vladimir Gavrilovich²,Круглов Василий Игоревич¹^ORCID,Kruglov Vasilii Igorevich²

Affiliation:

1. Математический институт им. В.А. Стеклова Российской академии наук, Москва

2. Steklov Mathematical Institute of RAS, Moscow

Abstract

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

Publisher

Steklov Mathematical Institute

Reference14 articles.

1. Pattern Matching in Trees

2. Повторения цепочек на бинарном дереве со случайными метками вершин;Зубков А. М., Круглов В. И.;Дискретная математика,2015

3. Number of Pairs of Template Matchings in q-ary Tree with Randomly Marked Vertices

4. Повторения цепочек на $q$-ичном деревесо случайными метками вершин

5. Long repetitive patterns in random sequences

Cited by 1 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Conditions for asymptotic normality of the number of multiple repetitions of chains in marked complete trees and forests;Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography];2023-03