On the maximal offspring in a subcritical branching process

DOI10.1214/20-EJP506MaRDI QIDQ2201477zbMATH OpenFDO

Authors Benedikt Stufler

Publication date 29 September 2020

Published in Electronic Journal of Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1901.04603, https://projecteuclid.org/euclid.ejp/1599184880

zbMATH Keywords

random treescondensation phenomenalimits of graph parameters

Mathematics Subject Classification ID

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

Abstract: We consider a subcritical Galton--Watson tree conditioned on having $n$ vertices with outdegree in a fixed set $Omega$. Under mild regularity assumptions we prove various limits related to the maximal offspring of a vertex as $n$ tends to infinity.

Recommendations

• A note on the maximal outdegrees of Galton-Watson trees
• Vertices with fixed outdegrees in large Galton-Watson trees
• Joint distribution of the number of vertices with given different outdegrees in Galton-Watson forest
• Limit distributions of the number of vertices of a given out-degree in a random forest
• Conditioning Galton-Watson trees on large maximal outdegree
• Local limits of conditioned Galton-Watson trees: the infinite spine case
• Sub-Gaussian tail bounds for the width and height of conditioned Galton-Watson trees
• Large deviations of the height of a random tree
• Non-fringe subtrees in conditioned Galton-Watson trees

Cites work

• scientific article; zbMATH DE number 3560403 (Why is no real title available?)
• scientific article; zbMATH DE number 1111349 (Why is no real title available?)
• scientific article; zbMATH DE number 918811 (Why is no real title available?)
• scientific article; zbMATH DE number 3349081 (Why is no real title available?)
• scientific article; zbMATH DE number 3349105 (Why is no real title available?)
• A Refinement of Two Theorems in the Theory of Branching Processes
• A limit theorem for the contour process of conditioned Galton-Watson trees
• A probabilistic approach to block sizes in random maps
• An introduction to heavy-tailed and subexponential distributions
• Condensation in critical Cauchy Bienaymé-Galton-Watson trees
• Condensation in nongeneric trees
• Conditional distribution of heavy tailed random variables on large deviations of their sum
• Conditioning Galton-Watson trees on large maximal outdegree
• Extremes and related properties of random sequences and processes
• Graph classes with given 3-connected components: asymptotic enumeration and random graphs
• Invariance principles for Galton-Watson trees conditioned on the number of leaves
• Large deviation principle for the maximal positions in critical branching random walks with small drifts
• Large deviations for random walks under subexponentiality: The big-jump domain
• Limit theorems for conditioned non-generic Galton-Watson trees
• Limits of random tree-like discrete structures
• Local limit theorems and renewal theory with no moments
• Local limits of conditioned Galton-Watson trees: the condensation case
• Local limits of conditioned Galton-Watson trees: the infinite spine case
• On largest offspring in a critical branching process with finite variance
• On the maximal displacement of subcritical branching random walks
• Pruning Galton-Watson trees and tree-valued Markov processes
• Random maps, coalescing saddles, singularity analysis, and Airy phenomena
• Random non-crossing plane configurations: a conditioned Galton-Watson tree approach
• Random stable looptrees
• Scaling limits of Markov branching trees and Galton-Watson trees conditioned on the number of vertices with out-degree in a given set
• Scaling limits of random planar maps with a unique large face
• Schröder parenthesizations and chordates
• Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation (extended abstract)
• Simulating size-constrained Galton-Watson trees

Cited in

(5)

• A decorated tree approach to random permutations in substitution-closed classes
• A note on the maximal outdegrees of Galton-Watson trees
• Local convergence of random planar graphs
• scientific article; zbMATH DE number 1455159 (Why is no real title available?)
• On maximum family size in branching processes

This page was built for publication: On the maximal offspring in a subcritical branching process

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2201477)