Die Perkolation auf Bäumen ist ein Prozess, dessen Wichtigkeit und Anschaulichkeit häufig übersehen wird. In dieser schriftlichen Ausarbeitung werden folgende Fragen beantwortet werden: Was ist Perkolation? Wann entsteht ein unendlicher Pfad? Was ist der kritische Wert bei der Perkolation auf Bäumen?
Inhaltsverzeichnis
1. Einleitung
2. Mathematische Grundlagen
2.1 Definitionen
2.2 Der Baum als Struktur
3. Perkolation auf Bäumen
3.1 Definition der Perkolation
3.2 Der kritische Wert
3.2.1 Der subkritische Fall
3.2.2 Der kritische Fall
3.2.3 Der superkritische Fall
Zielsetzung & Themen
Die vorliegende Arbeit untersucht das mathematische Konzept der Perkolation auf Bäumen und wendet dieses auf die Ausbreitungsdynamik von Epidemien an, um Bedingungen für das Aussterben oder Fortbestehen von Infektionsketten zu identifizieren.
- Mathematische Modellierung von Verzweigungsprozessen mittels Graphentheorie.
- Definition und Eigenschaften von Bäumen in der Wahrscheinlichkeitstheorie.
- Analyse des Kantenperkolationsprozesses bei unterschiedlichen Wahrscheinlichkeiten.
- Bestimmung und Herleitung des kritischen Wertes für unendliche Pfade.
- Unterscheidung zwischen subkritischen, kritischen und superkritischen Verläufen.
Auszug aus dem Buch
Die Perkolation auf Bäumen
Neben den bisher vorgestellten Bäumen gibt es viele weitere, die man dadurch erhält, dass die Anzahl der Kinder der verschiedenen Knoten in der Konstruktion variiert wird. Hier wird sich der Einfachheit halber auf die Beispiele Td und Td’ konzentriert.
Nun können wir unsere Graphendefinition auf unser Beispiel übertragen: Eine Kante bleibt mit der Wahrscheinlichkeit p bestehen. Diesen Prozess beschreibt, grob gesagt, die Perkolation.
Man versteht anschaulich unter einer Perkolation eines Baumes T das entfernen von Kanten. In unserem Beispiel kommt eine Perkolation durch die Isolierung infizierter Patienten zustande. Ähnlich wie bei einem Graphen in Zd entstehen zusammenhängende Komponenten.
Die Begriffe „Perkolation“ und „zusammenhängende Komponente“ lassen sich in wie folgt definieren: Definition 3 (Müller S. 16): Sei T ein Baum. Γ:= {(KT, Ȇ) : Ȇ ⊂ ET} sei die Menge aller Teilgraphen von T, die alle Knoten aus T haben. P sei ein Wahrscheinlichkeitsmaß auf Γ. Dann heißt (Γ, P) eine Perkolation von T. Für σ∈KT sei Ťσ die Zusammenhangskomponente von σ in Ť.
Der Baum T1 ist ein unspektakulärer Baum, denn er besteht aus einer einzigen langen Kette von Knoten. Als erweiterter Baum T1’ ergibt sich das Gitter Z1. Die „Perkolation“ auf T1’ ist deshalb ziemlich uninteressant: Eine unendlich zusammenhängende Komponente kann nur im trivialen Fall p=1 entstehen.
Bei unendlichen Bäumen stellt sich im Zusammenhang mit einer Perkolation die natürliche Frage, ob es in einem perkolierten Baum noch unendlich große Zusammenhangskomponenten gibt. Existiert ein solcher Pfad, so sagt man, dass Perkolation stattfindet. In oben genanntem Beispiel stellt der Patient „Null“ die Wurzel ρ dar und der allgemeine Konsens war es, die „Ebola-Epidemie“ zu beenden. Somit bestand das Interesse, keine Perkolation stattfinden zu lassen. Denn, im Kontext des Beispiels gesehen, wenn in einer Generation sämtliche Individuen ihre Krankheit nicht weitergeben, stirbt der Verzweigungsprozess aus.
Zusammenfassung der Kapitel
1. Einleitung: Die Arbeit führt in die Thematik der Perkolation ein und nutzt die Ebola-Epidemie als anschauliches Fallbeispiel für einen Verzweigungsprozess.
2. Mathematische Grundlagen: In diesem Kapitel werden grundlegende Definitionen von Graphen und Bäumen dargelegt, die als formale Basis für die weiteren Untersuchungen dienen.
3. Perkolation auf Bäumen: Der Hauptteil analysiert den Perkolationsprozess auf Bäumen, definiert den kritischen Wert und untersucht das Verhalten in sub-, kritischen und superkritischen Phasen.
Schlüsselwörter
Perkolation, Bäume, Wahrscheinlichkeitstheorie, Verzweigungsprozess, Kantenwahrscheinlichkeit, kritischer Wert, Graphentheorie, Ebola-Epidemie, Zusammenhangskomponente, Infektionsdynamik, Knoten, Pfade, Infektionsschutz, Modellierung.
Häufig gestellte Fragen
Worum geht es in dieser Arbeit grundsätzlich?
Die Arbeit beschäftigt sich mit dem mathematischen Konzept der Perkolation auf Bäumen und wie man dieses zur Modellierung von Ausbreitungsprozessen, wie etwa Epidemien, einsetzen kann.
Was sind die zentralen Themenfelder?
Die zentralen Themen sind die Graphentheorie, die Wahrscheinlichkeitstheorie sowie die Analyse von Verzweigungsprozessen und deren Verhalten bei variierenden Kantenwahrscheinlichkeiten.
Was ist das primäre Ziel der Untersuchung?
Das Ziel ist es, zu bestimmen, unter welchen Bedingungen (Kantenwahrscheinlichkeit p) ein unendlicher Pfad in einem Baum existiert – also wann Perkolation stattfindet.
Welche wissenschaftliche Methode wird verwendet?
Es wird eine theoretische mathematische Herleitung verwendet, die Definitionen und Sätze über Bäume sowie Erwartungswerte von Knotenzahlen in bestimmten Tiefen eines Baumes nutzt.
Was wird im Hauptteil behandelt?
Der Hauptteil behandelt die formale Definition der Perkolation, die mathematische Charakterisierung von Bäumen und die Beweisführung zum kritischen Wert der Perkolation auf Td.
Welche Schlüsselwörter charakterisieren die Arbeit?
Wichtige Begriffe sind Perkolation, kritischer Wert, Verzweigungsprozess, Bäume und Kantenwahrscheinlichkeit.
Wie unterscheidet sich der subkritische vom superkritischen Fall?
Im subkritischen Fall ist die Wahrscheinlichkeit p kleiner als der kritische Wert, sodass ein Aussterben des Prozesses wahrscheinlich ist, während im superkritischen Fall die Wahrscheinlichkeit für einen unendlichen Pfad positiv ist.
Welche Rolle spielt die Wurzel im Ebola-Fallbeispiel?
Die Wurzel repräsentiert den sogenannten Patienten „Null“, von dem die Infektionskette ausgeht und in einem Verzweigungsprozess auf andere Personen (Knoten) übertragen wird.
Warum ist der Baum T1 laut Autor „unspektakulär“?
Der Baum T1 wird als unspektakulär bezeichnet, da er lediglich eine einfache lange Kette von Knoten darstellt, bei der eine unendliche Komponente nur im trivialen Fall p=1 entstehen kann.
Was bedeutet der „kritische Wert“ konkret für die Infektionsausbreitung?
Der kritische Wert markiert die Schwelle, ab der eine Epidemie das Potenzial hat, sich unendlich weiterzuverbreiten, statt in einer Generation auszusterben.
- Arbeit zitieren
- Lukas Palutzki (Autor:in), 2019, Perkolation auf Bäumen. Wann entsteht ein unendlicher Pfad?, München, GRIN Verlag, https://www.hausarbeiten.de/document/899392
