Central Limit Theorems for Additive Tree Parameters with Small Toll Functions

DOI10.1017/S0963548314000443zbMath1371.60033OpenAlexW1982128894MaRDI QIDQ5364224

No author found.

Publication date: 4 October 2017

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

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

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05)

Related Items (15)

Distribution of tree parameters by martingale approach ⋮ Central limit theorems for additive functionals and fringe trees in tries ⋮ Tree/endofunction bijections and concentration inequalities ⋮ Fringe analysis of plane trees related to cutting and pruning ⋮ Reductions of binary trees and lattice paths induced by the register function ⋮ Unnamed Item ⋮ The distribution of the number of automorphisms of random trees ⋮ On the distribution of eigenvalues of increasing trees ⋮ Cost functionals for large (uniform and simply generated) random trees ⋮ Unnamed Item ⋮ A central limit theorem for almost local additive tree functionals ⋮ A central limit theorem for additive functionals of increasing trees ⋮ Global regime for general additive functionals of conditioned Bienaymé-Galton-Watson trees ⋮ The sum of powers of subtree sizes for conditioned Galton-Watson trees ⋮ The distributions under two species-tree models of the number of root ancestral configurations for matching gene trees and species trees

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Twelve countings with rooted plane trees
• Limiting distributions for additive functionals on Catalan trees
• The shape of unlabeled rooted random trees
• Asymptotic fringe distributions for general families of random trees
• The average order of a subtree of a tree
• Conditional limit theorems for branching processes
• The distribution of degrees in a large random tree
• On convergence rates in the central limit theorems for combinatorial structures
• On the number of induced subgraphs of trees
• Addendum to: Twelve countings with rooted plane trees
• On centroid branches of trees from certain families
• Singularity analysis, Hadamard products, and tree recurrences
• On the average number of nodes in a subtree of a tree
• The number of trees
• Limit Theorems for Subtree Size Profiles of Increasing Trees
• Phase Change of Limit Laws in the Quicksort Recurrence under Varying Toll Functions
• Limit laws for local counters in random binary search trees
• Limiting Distributions for Path Lengths in Recursive Trees
• Random Trees
• Phase Changes in Subtree Varieties in Random Recursive and Binary Search Trees
• On the total heights of random rooted trees
• On the Altitude of Nodes in Random Trees
• The distribution of nodes of given degree in random trees
• On the log-product of the subtree-sizes of random trees
• The Wiener Index of simply generated random trees
• Asymptotic degree distribution in random recursive trees
• Total Path Length for Random Recursive Trees
• Limit Laws for Sums of Functions of Subtrees of Random Binary Search Trees

This page was built for publication: Central Limit Theorems for Additive Tree Parameters with Small Toll Functions