2009 | OriginalPaper | Chapter
Advanced Tree Counting
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
In this third chapter we will present methods for counting trees that are based on the concept of generating functions. First we derive explicit formulas for basic tree classes and asymptotic formulas for simply generated trees and Pólya trees. However, the main goal is to show that certain tree parameters that behave
additively
(in a proper sense) satisfy a central limit theorem in a natural probabilistic setting.