Central Limit Theorems for Additive Tree Parameters with Small Toll Functions
From MaRDI portal
Publication:5364224
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
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