Limit laws for functions of fringe trees for binary search trees and random recursive trees
From MaRDI portal
Publication:2514319
DOI10.1214/EJP.v20-3627zbMath1320.60026arXiv1406.6883OpenAlexW2118917699MaRDI QIDQ2514319
Cecilia Holmgren, Svante Janson
Publication date: 3 February 2015
Published in: Electronic Journal of Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1406.6883
Related Items (28)
Weakly protected nodes in random binary search trees ⋮ Multivariate normal limit laws for the numbers of fringe subtrees in \(m\)-ary search trees and preferential attachment trees ⋮ Central limit theorems for additive functionals and fringe trees in tries ⋮ On joint subtree distributions under two evolutionary models ⋮ Profile of random exponential recursive trees ⋮ Random plane increasing trees: Asymptotic enumeration of vertices by distance from leaves ⋮ The distribution of the number of automorphisms of random trees ⋮ Distributions of cherries and pitchforks for the Ford model ⋮ Protection numbers in simply generated trees and Pólya trees ⋮ A study of large fringe and non-fringe subtrees in conditional Galton-Watson trees ⋮ Limit theorems for patterns in ranked tree‐child networks ⋮ On the distribution of eigenvalues of increasing trees ⋮ A Mathematical Connection Between Single-Elimination Sports Tournaments and Evolutionary Trees ⋮ A note on the independence number, domination number and related parameters of random binary search trees and random recursive trees ⋮ On asymptotic joint distributions of cherries and pitchforks for random phylogenetic trees ⋮ On cherry and pitchfork distributions of random rooted and unrooted phylogenetic trees ⋮ Cost functionals for large (uniform and simply generated) random trees ⋮ Maximal clades in random binary search trees ⋮ On degenerate sums of m-dependent variables ⋮ Metric dimension of critical Galton-Watson trees and linear preferential attachment trees ⋮ On 2-protected nodes in random digital trees ⋮ A central limit theorem for almost local additive tree functionals ⋮ Asymptotic normality of fringe subtrees and additive functionals in conditioned Galton-Watson trees ⋮ A central limit theorem for additive functionals of increasing trees ⋮ A non-increasing tree growth process for recursive trees and applications ⋮ The sum of powers of subtree sizes for conditioned Galton-Watson trees ⋮ Limit laws for self-loops and multiple edges in the configuration model ⋮ The distributions under two species-tree models of the number of root ancestral configurations for matching gene trees and species trees
This page was built for publication: Limit laws for functions of fringe trees for binary search trees and random recursive trees
