On the maximal offspring in a subcritical branching process

DOI10.1214/20-EJP506zbMATH Open1473.60126arXiv1901.04603MaRDI QIDQ2201477FDOQ2201477

Benedikt Stufler

Publication date: 29 September 2020

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

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.

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

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)

Cites Work

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

Cited In (4)

• A decorated tree approach to random permutations in substitution-closed classes
• Local convergence of random planar graphs
• Title not available (Why is that?)
• On maximum family size in branching processes

Recommendations

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

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)