Stochastic ordering of infinite geometric Galton-Watson trees

DOI10.1007/S10959-015-0608-XzbMATH Open1372.60123arXiv1502.07657OpenAlexW2027808636MaRDI QIDQ325915FDOQ325915

Authors: E. I. Broman 

Publication date: 11 October 2016

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

Abstract: We consider Galton-Watson trees with Geom$(p)$ offspring distribution. We let $T_{infty}(p)$ denote such a tree conditioned on being infinite. We prove that for any $1/2leq{p}_1<p_{2}leq1$, there exists a coupling between $T_{infty}(p_1)$ and $T_{infty}(p_2)$ such that $mathbbP(T_{infty}(p_1)subseteq{T}_{infty}(p_2))=1.$

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

Recommendations

• Stochastic ordering of infinite binomial Galton-Watson trees
• Very fat geometric Galton-Watson trees
• First order probabilities for Galton-Watson trees
• On general subtrees of a conditioned Galton-Watson tree
• The shape of large Galton-Watson trees with possibly infinite variance

zbMATH Keywords

stochastic orderinginfinite Galton-Watson trees

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Percolation (82B43)

Cites Work

• Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation
• Building uniformly random subtrees
• Growth of the Number of Spanning Trees of the Erdős–Rényi Giant Component
• Conditioned Galton-Watson trees do not grow
• Stochastic ordering of infinite binomial Galton-Watson trees

Cited In (3)

• Very fat geometric Galton-Watson trees
• Stochastic ordering of infinite binomial Galton-Watson trees
• First order probabilities for Galton-Watson trees

This page was built for publication: Stochastic ordering of infinite geometric Galton-Watson trees

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