Geodesic
On coincidences of tuples in a $q$-ary tree with random labels of vertices
Diskretnaya Matematika, Tome 30 (2018) no. 3, pp. 48-67

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

Let all vertices of a complete $q$-ary tree of finite height be independently and equiprobably labeled by the elements of some finite alphabet. We consider the numbers of pairs of identical tuples of labels on chains of subsequent vertices in the tree. Exact formulae for the expectations of these numbers are obtained, convergence to the compound Poisson distribution is proved. For the size of cluster composed by pairs of identically labeled chains we also obtain exact formula for the expectation.
Keywords: $q$-ary trees with random labels, matches of labels, sums of dependent indicators, Poisson approximation. 
@article{DM_2018_30_3_a4,
     author = {V. I. Kruglov},
     title = {On coincidences of tuples in a $q$-ary tree with random labels of vertices},
     journal = {Diskretnaya Matematika},
     pages = {48--67},
     publisher = {mathdoc},
     volume = {30},
     number = {3},
     year = {2018},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2018_30_3_a4/}
}
TY  - JOUR
AU  - V. I. Kruglov
TI  - On coincidences of tuples in a $q$-ary tree with random labels of vertices
JO  - Diskretnaya Matematika
PY  - 2018
SP  - 48
EP  - 67
VL  - 30
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DM_2018_30_3_a4/
LA  - ru
ID  - DM_2018_30_3_a4
ER  - 
%0 Journal Article
%A V. I. Kruglov
%T On coincidences of tuples in a $q$-ary tree with random labels of vertices
%J Diskretnaya Matematika
%D 2018
%P 48-67
%V 30
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DM_2018_30_3_a4/
%G ru
%F DM_2018_30_3_a4
V. I. Kruglov. On coincidences of tuples in a $q$-ary tree with random labels of vertices. Diskretnaya Matematika, Tome 30 (2018) no. 3, pp. 48-67. http://geodesic.mathdoc.fr/item/DM_2018_30_3_a4/