A central limit theorem for almost local additive tree functionals
From MaRDI portal
Publication:2292863
DOI10.1007/s00453-019-00622-4zbMath1446.60011arXiv1810.00467OpenAlexW3101721269MaRDI QIDQ2292863
Matas Šileikis, Dimbinaina Ralaivaosaona, Stephan G. Wagner
Publication date: 6 February 2020
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1810.00467
Central limit and other weak theorems (60F05) Trees (05C05) Combinatorial probability (60C05) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)
Related Items (3)
The distribution of the number of automorphisms of random trees ⋮ On general subtrees of a conditioned Galton-Watson tree ⋮ Global regime for general additive functionals of conditioned Bienaymé-Galton-Watson trees
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation
- Twelve countings with rooted plane trees
- On the number of matchings of a tree
- Subdiffusive behavior of random walk on a random cluster
- Conditional limit theorems for branching processes
- Multivariate normal limit laws for the numbers of fringe subtrees in \(m\)-ary search trees and preferential attachment trees
- Fringe analysis of plane trees related to cutting and pruning
- 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
- Random cutting and records in deterministic and random trees
- Random Trees
- A central limit theorem for additive functionals of increasing trees
- Central Limit Theorems for Additive Tree Parameters with Small Toll Functions
- Correlation of Graph‐Theoretical Indices
This page was built for publication: A central limit theorem for almost local additive tree functionals