On the number of vertices with a given degree in a Galton-Watson tree

DOI10.1239/aap/1113402407zbMath1075.60113OpenAlexW2090793976MaRDI QIDQ4676435

Nariyuki Minami

Publication date: 3 May 2005

Published in: Advances in Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1239/aap/1113402407

zbMATH Keywords

central limit theoremLagrange inversiontotal progeny

Mathematics Subject Classification ID

Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Related Items

Critical percolation and \(\mathrm{A + B \rightarrow 2A}\) dynamics, Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation, Invariance principles for Galton-Watson trees conditioned on the number of leaves, Coding multitype forests: Application to the law of the total population of branching forests, Asymptotic normality of fringe subtrees and additive functionals in conditioned Galton-Watson trees, Vertices with fixed outdegrees in large Galton-Watson trees, Scaling limits of Markov branching trees and Galton-Watson trees conditioned on the number of vertices with out-degree in a given set, Scaling limits of random planar maps with a unique large face

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Arbres et processus de Galton-Watson. (Trees and Galton-Watson processes)
• The joint distribution of the three types of nodes in uniform binary trees
• A note on the distribution of the three types of nodes in uniform binary trees
• Binary trees having a given number of nodes with 0, 1, and 2 children
• Comment on ``A note on the distribution of the three types of nodes in uniform binary trees by Helmut Prodinger
• Combinatorial proof of the Prodinger formulas about binary trees
• Formal power series and the total progeny in a branching process
• Large deviations of Markov chains indexed by random trees
• The Lagrange Distributions and Branching Processes
• The Galton-Watson process conditioned on the total progeny
• A local limit theorem for the number of nodes, the height, and the number of final leaves in a critical branching process tree
• The total progeny in a branching process and a related random walk
• Use of Lagrange Expansion for Generating Discrete Generalized Probability Distributions
• The Number of Planted Plane Trees with a Given Partition
• The Multiplicative Process
• Lagrange inversion