2009 | OriginalPaper | Chapter
The Shape of Galton-Watson Trees and Pólya Trees
Published in: Random Trees
Publisher: Springer Vienna
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
Galton-Watson trees or simply generated trees are random trees that are obtained by Galton-Watson branching processes conditioned on the total progeny.
1
This is in fact a very natural and general concept of random trees that includes several kinds of combinatorial tree models like binary trees, planted plane trees, labelled rooted trees, etc. (compare with Section 1.2.7).