2009 | OriginalPaper | Buchkapitel
Advanced Tree Counting
Erschienen in: Random Trees
Verlag: Springer Vienna
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by (Link öffnet in neuem Fenster)
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.