Prikladnaya Diskretnaya Matematika. Supplement
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Prikl. Diskr. Mat. Suppl.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Prikladnaya Diskretnaya Matematika. Supplement, 2022, Issue 15, Pages 8–11
DOI: https://doi.org/10.17223/2226308X/15/2
(Mi pdma567)
 

Theoretical Foundations of Applied Discrete Mathematics

Asymptotic normality of number of multiple coincidences of chains in complete $q$-ary trees and forests with randomly marked vertices

V. G. Mikhailov, V. I. Kruglov

Steklov Mathematical Institute of Russian Academy of Sciences, Moscow
References:
Abstract: We consider complete $q$-ary trees of height $H$ with vertices marked by random independent marks taking values from some the set $\{1,2,\ldots, N\}$. The object of our research is the number of tuples of $r\ge 2$ paths having the same length $s$ and identical sequences of vertex marks. We propose a theorem on sufficient conditions of asymptotic normality of considered random values for the case when height of the tree tends to infinity. We also investigate repetitions of chains in forest of trees and suppose that there are $r$ trees which may have different heights $H_1, \ldots,H_r$ and vertices of these trees are marked in the same way. We consider the number of tuples of $r$ paths of the same length $s$ and suppose that a tuple includes one path from each tree. For such numbers of tuples, we also propose similar theorem on sufficient conditions of asymptotic normality.
Keywords: marked trees, chains of marks, chains on a tree, repetitions of chains, conditions of asymptotic normality.
Document Type: Article
UDC: 519.214
Language: Russian
Citation: V. G. Mikhailov, V. I. Kruglov, “Asymptotic normality of number of multiple coincidences of chains in complete $q$-ary trees and forests with randomly marked vertices”, Prikl. Diskr. Mat. Suppl., 2022, no. 15, 8–11
Citation in format AMSBIB
\Bibitem{MikKru22}
\by V.~G.~Mikhailov, V.~I.~Kruglov
\paper Asymptotic normality of number of multiple coincidences of chains in complete $q$-ary trees and forests with randomly marked vertices
\jour Prikl. Diskr. Mat. Suppl.
\yr 2022
\issue 15
\pages 8--11
\mathnet{http://mi.mathnet.ru/pdma567}
\crossref{https://doi.org/10.17223/2226308X/15/2}
Linking options:
  • https://www.mathnet.ru/eng/pdma567
  • https://www.mathnet.ru/eng/pdma/y2022/i15/p8
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Prikladnaya Diskretnaya Matematika. Supplement
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025