Advertisement

Verzweigungsprozesse und erzeugende Funktionen

Chapter
  • 3.8k Downloads

Zusammenfassung

Verzweigungsprozesse können als Algorithmus für die Erzeugung zufälliger Bäume aufgefasst werden. Wir betrachten in diesem Kapitel eine spezielle Konstruktion, welche auf den sogenannten Galton-Watson-Prozess führt. Wir führen wahrscheinlichkeitserzeugende Funktionen ein, um das Aussterbeverhalten solcher Prozesse zu analysieren. Zentrales Ergebnis ist ein Theorem, welches die Aussterbewahrscheinlichkeit eines Galton-Watson-Prozesses charakterisiert.

Copyright information

© Springer-Verlag GmbH Deutschland, ein Teil von Springer Nature 2020

Authors and Affiliations

  1. 1.Institut für MathematikTU BerlinBerlinDeutschland

Personalised recommendations