Geodesic
On the asymptotic normality in the problem on the tuples repetitions in a marked complete tree
Matematičeskie voprosy kriptografii, Tome 12 (2021), pp. 59-64

Voir la notice de l'article provenant de la source Math-Net.Ru

We consider complete $q$-ary trees of height $H$ with vertices marked by random independent marks taking values from some finite set. The number of pairs of paths having length $s$ and identical sequences of vertex marks is investigated. For the distribution of this number we propose sufficient conditions of asymptotic normality for the case when $H\to\infty$ and parameters $s$ and $q$ may vary. 
@article{MVK_2021_12_a3,
     author = {V. G. Mikhailov and V. I. Kruglov},
     title = {On the asymptotic normality in the problem on the tuples repetitions in a marked complete tree},
     journal = {Matemati\v{c}eskie voprosy kriptografii},
     pages = {59--64},
     publisher = {mathdoc},
     volume = {12},
     year = {2021},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MVK_2021_12_a3/}
}
TY  - JOUR
AU  - V. G. Mikhailov
AU  - V. I. Kruglov
TI  - On the asymptotic normality in the problem on the tuples repetitions in a marked complete tree
JO  - Matematičeskie voprosy kriptografii
PY  - 2021
SP  - 59
EP  - 64
VL  - 12
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MVK_2021_12_a3/
LA  - ru
ID  - MVK_2021_12_a3
ER  - 
%0 Journal Article
%A V. G. Mikhailov
%A V. I. Kruglov
%T On the asymptotic normality in the problem on the tuples repetitions in a marked complete tree
%J Matematičeskie voprosy kriptografii
%D 2021
%P 59-64
%V 12
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MVK_2021_12_a3/
%G ru
%F MVK_2021_12_a3
V. G. Mikhailov; V. I. Kruglov. On the asymptotic normality in the problem on the tuples repetitions in a marked complete tree. Matematičeskie voprosy kriptografii, Tome 12 (2021), pp. 59-64. http://geodesic.mathdoc.fr/item/MVK_2021_12_a3/