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

DOI10.1016/J.SPL.2008.02.005MaRDI QIDQ730728zbMATH OpenOpenAlexFDO

Authors Ljuben Mutafchiev

Publication date 30 September 2009

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

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

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)

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.

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

Cites work

• scientific article; zbMATH DE number 3878974 (Why is no real title available?)
• scientific article; zbMATH DE number 3378267 (Why is no real title available?)
• scientific article; zbMATH DE number 3190745 (Why is no real title available?)
• Branching Processes That Grow Faster Than Binary Splitting
• Connectivity properties of Mandelbrot's percolation process
• Number of complete \(N\)-ary subtrees on Galton-Watson family trees
• On family trees and subtrees of simple branching processes
• Phase transition in reinforced random walk and RWRE on trees
• Sudden emergence of a giant \(k\)-core in a random graph
• Thek-Core and Branching Processes

Cited in

(2)

• scientific article; zbMATH DE number 850335 (Why is no real title available?)
• 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)