Conditions for asymptotic normality of the number of multiple repetitions of chains in marked complete trees and forests;Условия асимптотической нормальности числа кратных повторений цепочек

DOI10.4213/MVK431MaRDI QIDQ6167583zbMATH OpenOpenAlexFDO

Authors

Publication date 7 August 2023

Published in Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] (Search for Journal in Brave)

Full work available at URL http://mathnet.ru/eng/mvk431

zbMATH Keywords

marked treesrepetitions of chainschains of marks on treeforests of trees

Mathematics Subject Classification ID

Trees (05C05) Distance in graphs (05C12) Paths and cycles (05C38)

Recommendations

• On the asymptotic normality in the problem on the tuples repetitions in a marked complete tree
• Random free trees and forests with constraints on multiplicities of vertices
• scientific article; zbMATH DE number 4211146
• Number of pairs of template matchings in \(q\)-ary tree with randomly marked vertices
• Limit distributions of the number of trees of a given size in a random forest

Cites work

• scientific article; zbMATH DE number 4215043 (Why is no real title available?)
• scientific article; zbMATH DE number 4058881 (Why is no real title available?)
• A survey on tree matching and XML retrieval
• Estimate of the Accuracy of the Compound Poisson Approximation for the Distribution of the Number of Matching Patterns
• Limit Distributions of Random Variables Associated with Long Duplications in a Sequence of Independent Trials
• Long repetitive patterns in random sequences
• Normal convergence by higher semi-invariants with applications to sums of dependent random variables and random graphs
• Number of pairs of template matchings in \(q\)-ary tree with randomly marked vertices
• On coincidences of tuples in a \(q\)-ary tree with random labels of vertices
• On the asymptotic normality in the problem on the tuples repetitions in a marked complete tree
• Pattern Matching in Trees
• Patterns and pattern-matching in trees: An analysis

Cited in

(3)

• On the asymptotic normality in the problem on the tuples repetitions in a marked complete tree
• scientific article; zbMATH DE number 4217040 (Why is no real title available?)
• On coincidences of tuples in a \(q\)-ary tree with random labels of vertices

This page was built for publication: Conditions for asymptotic normality of the number of multiple repetitions of chains in marked complete trees and forests;Условия асимптотической нормальности числа кратных повторений цепочек

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6167583)