Limit theorems for conditioned non-generic Galton-Watson trees

DOI10.1214/13-AIHP580zbMath1315.60091arXiv1205.3145OpenAlexW2963017176MaRDI QIDQ2346181

Igor Kortchemski

Publication date: 29 May 2015

Published in: Annales de l'Institut Henri Poincaré. Probabilités et Statistiques (Search for Journal in Brave)

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

zbMATH Keywords

subexponential distributionscondensationscaling limitssubcritical Galton-Watson trees

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Functional limit theorems; invariance principles (60F17)

Related Items (21)

Tree limits and limits of random trees ⋮ Limits of the boundary of random planar maps ⋮ On scaling limits of random trees and maps with a prescribed degree sequence ⋮ Unnamed Item ⋮ Limits of random tree-like discrete structures ⋮ A phase transition in block-weighted random maps ⋮ Parking on Cayley trees and frozen Erdős-Rényi ⋮ On random trees and forests ⋮ On the maximal offspring in a subcritical branching process ⋮ Local convergence of random planar graphs ⋮ The boundary of random planar maps via looptrees ⋮ Very fat geometric Galton-Watson trees ⋮ Cost functionals for large (uniform and simply generated) random trees ⋮ A probabilistic approach to block sizes in random maps ⋮ Percolation on random triangulations and stable looptrees ⋮ Simply Generated Unrooted Plane Trees ⋮ The geometry of random minimal factorizations of a long cycle via biconditioned bitype random trees ⋮ Vertices with fixed outdegrees in large Galton-Watson trees ⋮ A decorated tree approach to random permutations in substitution-closed classes ⋮ Universal height and width bounds for random trees ⋮ Scaling limits of random planar maps with a unique large face

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation
• Invariance principles for Galton-Watson trees conditioned on the number of leaves
• Conditional distribution of heavy tailed random variables on large deviations of their sum
• Condensation in nongeneric trees
• Condensation in the Backgammon model
• Percolation on random triangulations and stable looptrees
• Rounding of continuous random variables and oscillatory asymptotics
• The largest component in a subcritical random graph with a power law degree distribution
• Large deviations for random walks under subexponentiality: The big-jump domain
• Itô's excursion theory and random trees
• Random trees and applications
• Subdiffusive behavior of random walk on a random cluster
• A limit theorem for the contour process of conditioned Galton-Watson trees
• Condensation in the zero range process: stationary and dynamical properties
• Size of the largest cluster under zero-range invariant measures
• Scaling limits of Markov branching trees and Galton-Watson trees conditioned on the number of vertices with out-degree in a given set
• The continuum random tree. III
• Random real trees
• A Simple Proof of Duquesne’s Theorem on Contour Processes of Conditioned Galton–Watson Trees
• Random non-crossing plane configurations: A conditioned Galton-Watson tree approach
• Conditioned limit theorems for random walks with negative drift
• The Galton-Watson process conditioned on the total progeny
• A local limit theorem for the number of nodes, the height, and the number of final leaves in a critical branching process tree

This page was built for publication: Limit theorems for conditioned non-generic Galton-Watson trees