Survival probabilities for N-ary subtrees on a Galton-Watson family tree

DOI10.1016/J.SPL.2008.02.005zbMATH Open1283.60113arXiv0706.1904OpenAlexW2048871893MaRDI QIDQ730728FDOQ730728

Authors: Ljuben Mutafchiev 

Publication date: 30 September 2009

Published in: Statistics \& Probability Letters (Search for Journal in Brave)

Abstract: The family tree of a Galton-Watson branching process may contain N-ary subtrees, i.e. subtrees whose vertices have at least N>0 children. For family trees without infinite N-ary subtrees, we study how fast N-ary subtrees of height t disappear as t goes to infinity.

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

Recommendations

• Number of complete \(N\)-ary subtrees on Galton-Watson family trees
• On family trees and subtrees of simple branching processes
• A study of large fringe and non-fringe subtrees in conditional Galton-Watson trees
• Non-fringe subtrees in conditioned Galton-Watson trees
• The shape of large Galton-Watson trees with possibly infinite variance

Mathematics Subject Classification ID

Applications of graph theory (05C90) Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Applications of renewal theory (reliability, demand theory, etc.) (60K10) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Cites Work

• Phase transition in reinforced random walk and RWRE on trees
• Sudden emergence of a giant \(k\)-core in a random graph
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Thek-Core and Branching Processes
• Connectivity properties of Mandelbrot's percolation process
• Number of complete \(N\)-ary subtrees on Galton-Watson family trees
• Branching Processes That Grow Faster Than Binary Splitting
• On family trees and subtrees of simple branching processes

Cited In (2)

• Title not available (Why is that?)
• Number of complete \(N\)-ary subtrees on Galton-Watson family trees

This page was built for publication: Survival probabilities for \(N\)-ary subtrees on a Galton-Watson family tree

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