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

DOI10.1002/rsa.20568zbMath1331.05063arXiv1312.1211OpenAlexW2002963750MaRDI 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 normalityadditive functionalsrandom treesconditioned Galton-Watson treesfringe subtreestoll functions

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80)

Related Items (29)

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

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

This page was built for publication: Asymptotic normality of fringe subtrees and additive functionals in conditioned Galton-Watson trees