Stochastic ordering of infinite geometric Galton-Watson trees

DOI10.1007/S10959-015-0608-XMaRDI QIDQ325915zbMATH OpenOpenAlexFDO

Authors E. I. Broman

Publication date 11 October 2016

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

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

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)

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.$

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

Cites work

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

Cited in

(3)

• First order probabilities for Galton-Watson trees
• Very fat geometric Galton-Watson trees
• Stochastic ordering of infinite binomial 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)