On coincidences of tuples in a binary tree with random labels of vertices
From MaRDI portal
(Redirected from Publication:314211)
Recommendations
- On coincidences of tuples in a \(q\)-ary tree with random labels of vertices
- scientific article; zbMATH DE number 30754
- On the probability of occurence of labelled subtrees of a randomly labelled tree
- On joint properties of vertices with a given degree or label in the random recursive tree
- Matchings in random superpositions of bipartite trees
- On the subtrees of random binary search trees
- On a coloured tree with non i.i.d. random labels
- On the largest common subtree of random leaf-labeled binary trees
- Random binary trees. Algorithms, asymptotics and statistics
- scientific article; zbMATH DE number 2114471
Cites work
- Counts of long aligned word matches among random letter sequences
- 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
- Pattern Matching in Trees
- Pattern avoidance in binary trees
- Patterns and pattern-matching in trees: An analysis
- The first repetition of a pattern in a symmetric Bernoulli sequence
Cited in
(6)- On coincidences of tuples in a \(q\)-ary tree with random labels of vertices
- Expected conflicts in pairs of rooted binary trees
- Limit distributions of extremal distances to the nearest neighbor
- On the asymptotic normality in the problem on the tuples repetitions in a marked complete tree
- On the reduction property of the number of \(H\)-equivalent tuples of states in a discrete Markov chain
- Number of pairs of template matchings in \(q\)-ary tree with randomly marked vertices
This page was built for publication: On coincidences of tuples in a binary tree with random labels of vertices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q314211)
