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

DOI10.4213/MVK431zbMATH Open1519.05049OpenAlexW4377080493MaRDI QIDQ6167583FDOQ6167583

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

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

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)

Cites Work

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

Cited In (3)

• On the asymptotic normality in the problem on the tuples repetitions in a marked complete tree
• Title not available (Why is that?)
• 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)