On coincidences of tuples in a \(q\)-ary tree with random labels of vertices
From MaRDI portal
Publication:1741460
DOI10.1515/dma-2018-0026zbMath1409.05057OpenAlexW4237562690WikidataQ129075668 ScholiaQ129075668MaRDI QIDQ1741460
Publication date: 3 May 2019
Published in: Discrete Mathematics and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1515/dma-2018-0026
Poisson approximationmatches of labelssums of dependent indicators\(q\)-ary trees with random labels
Related Items (2)
Об асимптотической нормальности в задаче о повторениях цепочек в помеченном полном дереве ⋮ Conditions for asymptotic normality of the number of multiple repetitions of chains in marked complete trees and forests;Условия асимптотической нормальности числа кратных повторений цепочек в помеченных полных деревьях и лесах
Uses Software
Cites Work
- Estimates of accuracy of the Poisson approximation for the distribution of number of runs of long string repetitions in a Markov chain
- On coincidences of tuples in a binary tree with random labels of vertices
- Pattern avoidance in binary trees
- Number of pairs of template matchings in \(q\)-ary tree with randomly marked vertices
- On the probability of existence of substrings with the same structure in a random sequence
- The first repetition of a pattern in a symmetric Bernoulli sequence
- Patterns and pattern-matching in trees: An analysis
- Counts of long aligned word matches among random letter sequences
- 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
This page was built for publication: On coincidences of tuples in a \(q\)-ary tree with random labels of vertices
