A central limit theorem for additive functionals of increasing trees

DOI10.1017/S0963548318000585zbMath1434.60053OpenAlexW2922442367MaRDI QIDQ5219329

Stephan G. Wagner, Dimbinaina Ralaivaosaona

Publication date: 11 March 2020

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0963548318000585

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Trees (05C05) Combinatorial probability (60C05)

Related Items

Tree/endofunction bijections and concentration inequalities ⋮ Tree evolution processes for bucket increasing trees ⋮ The distribution of the number of automorphisms of random trees ⋮ On the distribution of eigenvalues of increasing trees ⋮ A central limit theorem for almost local additive tree functionals ⋮ The sum of powers of subtree sizes for conditioned Galton-Watson trees ⋮ Distinct fringe subtrees in random trees

Cites Work

• Unnamed Item
• Unnamed Item
• Limiting distributions for additive functionals on Catalan trees
• Singularity analysis, Hadamard products, and tree recurrences
• Multivariate normal limit laws for the numbers of fringe subtrees in \(m\)-ary search trees and preferential attachment trees
• Limit laws for functions of fringe trees for binary search trees and random recursive trees
• Asymptotic normality of fringe subtrees and additive functionals in conditioned Galton-Watson trees
• Limit Theorems for Subtree Size Profiles of Increasing Trees
• Phase Change of Limit Laws in the Quicksort Recurrence under Varying Toll Functions
• Isomorphism and Symmetries in Random Phylogenetic Trees
• Random Trees
• On the log-product of the subtree-sizes of random trees
• Additive functionals of $d$-ary increasing trees
• Limit Laws for Sums of Functions of Subtrees of Random Binary Search Trees
• Central Limit Theorems for Additive Tree Parameters with Small Toll Functions
• Level of nodes in increasing trees revisited