米哈·洛夫，V.G。;克鲁格洛夫，V.I。 关于标记完备树中元组重复问题的渐近正态性。 （俄语。英文摘要） Zbl 1486.05044号 材料Vopr。克里普托格拉菲 12，第4号，59-64（2021）. 摘要：我们考虑高度为（H）的完备（q）元树，其顶点由随机独立标记标记，这些标记取自一些有限集的值。研究了具有长度和顶点标记序列相同的路径对的数量。对于这个数的分布，我们提出了当（H to infty）和参数（s）和（q）可能变化时渐近正态的充分条件。 引用于1文件 理学硕士： 05二氧化碳 树 05C12号 图形中的距离 05C38号 路径和循环 94A60型 密码学 60二氧化碳 组合概率 关键词：有标记的树;一连串的标记;树上的链;链条的重复;渐近正态性条件 PDF格式BibTeX公司 XML格式引用 \textit{V.G.Mikhaĭlov}和textit{V.I.Kruglov}，Mat.Vopr。Kriptografii 12，No.4，59--64（2021；Zbl 1486.05044） 全文： 内政部 MNR公司 参考文献： [1] 霍夫曼C。 M.、O'Donnell M。 J.，“树中的模式匹配”，J.ACM，29:1（1982），68-95·Zbl 0477.68067号 ·doi:10.1145/322290.322295 [2] 祖布科夫A。 M.、Kruglov V。 I.，“Povtoreniya tsepochek na binarnom dereve so sluchineymi metkami vershin”，《马特马提卡岛》，第27期第4页（2015年），第38-48页 [3] Kruglov V.，Zubkov A.，“具有随机标记顶点的（q）元树中模板匹配对的数量”，概率论中的分析和计算方法，Lect。注释计算。科学。，10684，施普林格，2017，336-346·Zbl 1383.60032号 ·数字对象标识代码：10.1007/978-3-319-71504-928 [4] Kruglov V.I.，“Povtoreniya tsepochek na \（q\）-ichnom dereve so sluchineymi metkami vershin”，《马特马提卡岛》，30:3（2018），48-67·Zbl 1409.05057号 ·doi:10.4213/dm1537 [5] 吉巴斯L。 J.、Odlyzko A。 M.，“随机序列中的长重复模式”，Z.Wahrscheinlichkeitstheorie verw。德国。，53:1 (1980), 241-262 ·Zbl 0424.60036号 ·doi:10.1007/BF00531434 [6] Karlin S.，Ost F.，“随机字母序列中长对齐单词匹配的计数”，高级应用程序。概率。，19:2 (1987), 293-351 ·兹比尔062160074 ·doi:10.2307/1427422 [7] 卡宁E。 D.，“对称伯努利序列中模式的第一次重复”，J.Appl。探针。，20:2 (1983), 413-418 ·Zbl 0518.60017号 ·doi:10.2307/3213816 [8] Steyaert J.-M.，Flajolet P.，“树木的模式和模式匹配：分析”，《信息与控制》，58:1（1983），19-58·Zbl 0567.68053号 ·doi:10.1016/S0019-9958（83）80056-4 [9] Singh G.，Smolka S.A.，Ramakrishnan I.V.，“树模式匹配的分布式算法”，Lect。注释计算。科学。，312, 1988, 92-107 ·Zbl 0648.68073号 ·doi:10.1007/BFb0019797 [10] Tahraoui M.A.、Pinel-Sauvagnat K.、Laitang C.、Boughanem M.、Kheddouci H.、Ning L.，“树匹配和XML检索的调查”，《计算机科学评论》，8（2013），1-23·Zbl 1295.68109号 ·doi:10.1016/j.cosrev.2013.02.001 [11] Zubkov A.M.，Mikhailov V.G.，“Predelnye raspredeleniya sluchaineykh velichin，svyazannykh s dlinnymi povtoreniyami V posledovatelnosti nezavisimykh ispytanii”，Teoriya veroyatn。我看到了素数。，19:1 (1974), 173-181 ·Zbl 0326.60024号 [12] 米哈伊洛夫五世。 G.，“Otsenka tochnosti slozhnoi puassonovskoi approksimatsii dlya raspredeleniya chisla sovpadayuschikh tsepochek”，Teoriya veroyatn。我看到了素数。，46:4 (2001), 713-723 ·Zbl 1040.60007号 [13] Janson S.，“高半不变量的正规收敛及其在相依随机变量和随机图求和中的应用”，Ann.Probab。，16:1 (1988), 306-312 ·Zbl 0639.60029号 ·doi:10.1214操作/1176991903 [14] 米哈伊洛夫五世。 G.，“Ob odnoi teoreme Yansona”，Teoriya veroyatn。我看到了素数。，36:1（1991年），168-170·Zbl 0734.60019号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。