Asymptotic normality of fringe subtrees and additive functionals in conditioned Galton-Watson trees

DOI10.1002/rsa.20568zbMath1331.05063arXiv1312.1211MaRDI QIDQ2789556

Svante Janson

Publication date: 1 March 2016

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1312.1211

zbMATH Keywords

asymptotic normality; additive functionals; random trees; conditioned Galton-Watson trees; fringe subtrees; toll functions

Mathematics Subject Classification ID

05C05: Trees

05C80: Random graphs (graph-theoretic aspects)

Related Items

Local limits of Galton–Watson trees conditioned on the number of protected nodes, Unnamed Item, A central limit theorem for additive functionals of increasing trees, Inversions in Split Trees and Conditional Galton–Watson Trees, A study of large fringe and non-fringe subtrees in conditional Galton-Watson trees, Simply Generated Non-Crossing Partitions, Unnamed Item, On the peel number and the leaf-height of Galton–Watson trees, Distribution of tree parameters by martingale approach, Root estimation in Galton–Watson trees, Asymptotic normality of consecutive patterns in permutations encoded by generating trees with one‐dimensional labels, Sharpness of the phase transition for parking on random trees, The distribution of the number of automorphisms of random trees, On the distribution of eigenvalues of increasing trees, Cut vertices in random planar maps, Vertices with fixed outdegrees in large Galton-Watson trees, Non-fringe subtrees in conditioned Galton-Watson trees, Heavy subtrees of Galton-Watson trees with an application to Apollonian networks, Cost functionals for large (uniform and simply generated) random trees, Metric dimension of critical Galton-Watson trees and linear preferential attachment trees, On general subtrees of a conditioned Galton-Watson tree, Global regime for general additive functionals of conditioned Bienaymé-Galton-Watson trees, The sum of powers of subtree sizes for conditioned Galton-Watson trees, Distinct fringe subtrees in random trees, Central limit theorems for additive functionals and fringe trees in tries, Limits of random tree-like discrete structures, Sub-trees of a random tree, A central limit theorem for almost local additive tree functionals, Fringe analysis of plane trees related to cutting and pruning

Uses Software

• DLMF

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
• Protected points in \(k\)-ary trees
• The Schrödinger operator on the energy space: Boundedness and compactness criteria
• Limiting distributions for additive functionals on Catalan trees
• Protected nodes and fringe subtrees in some random trees
• Asymptotic fringe distributions for general families of random trees
• Subdiffusive behavior of random walk on a random cluster
• Rates of convergence for conditional expectations
• Some conditional limit theorems in exponential families
• A limit theorem for expectations conditional on a sum
• Tree-valued Markov chains derived from Galton-Watson processes
• A random walk approach to Galton-Watson trees
• Singularity analysis, Hadamard products, and tree recurrences
• Conceptual proofs of \(L\log L\) criteria for mean behavior of branching processes
• Sub-Gaussian tail bounds for the width and height of conditioned Galton-Watson trees
• The continuum random tree. III
• Protected points in ordered trees
• Limit laws for functions of fringe trees for binary search trees and random recursive trees
• The central limit theorem for dependent random variables
• Moment convergence in conditional limit theorems
• Phase Change of Limit Laws in the Quicksort Recurrence under Varying Toll Functions
• Random cutting and records in deterministic and random trees
• Random Trees
• The Galton-Watson process conditioned on the total progeny
• On the Altitude of Nodes in Random Trees
• The Wiener Index of simply generated random trees
• On the number of vertices with a given degree in a Galton-Watson tree
• Transfer theorems and asymptotic distributional results for m‐ary search trees
• The total progeny in a branching process and a related random walk
• The Multiplicative Process