On coincidences of tuples in a binary tree with random labels of vertices
From MaRDI portal
Publication:314211
DOI10.1515/DMA-2016-0012zbMATH Open1345.05092OpenAlexW2505689911MaRDI QIDQ314211FDOQ314211
Authors: A. M. Zubkov, Vasiliy I. Kruglov 
Publication date: 13 September 2016
Published in: Discrete Mathematics and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1515/dma-2016-0012
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
- Pattern avoidance in binary trees
- 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
Cited In (5)
- On the reduction property of the number of \(H\)-equivalent tuples of states in a discrete Markov chain
- Limit distributions of extremal distances to the nearest neighbor
- On coincidences of tuples in a \(q\)-ary tree with random labels of vertices
- Number of pairs of template matchings in \(q\)-ary tree with randomly marked vertices
- Expected conflicts in pairs of rooted binary trees
Uses Software
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)
