Der Satz von Pólya ist ein mathematischer Satz aus der Wahrscheinlichkeitstheorie, genauer der Theorie stochastischer Prozesse. Er beschäftigt sich mit der Frage, wie sich die Rückkehrwahrscheinlichkeit einer symmetrischen Irrfahrt zum Startpunkt verändert, wenn sich die Dimension des Raumes vergrößert, in dem die Irrfahrt stattfindet.
Der Satz von Pólya gehört zu den klassischen Ergebnissen in der Theorie der Irrfahrten und wurde 1921 von George Pólya gezeigt.
Vorbereitung Bearbeiten
| Dimension | Rückkehrwahrscheinlichkeit zum Start |
|---|---|
| 1 | 1 |
| 2 | 1 |
| 3 | 0.340537 |
| 4 | 0.193206 |
| 5 | 0.135178 |
| 6 | 0.104715 |
| 7 | 0.0858449 |
| 8 | 0.0729126 |
Der Satz von Pólya beschäftigt sich mit der symmetrischen einfachen Irrfahrt in für Dimensionen . Eine solche Irrfahrt ist eine Markow-Kette und durch die Übergangswahrscheinlichkeiten
definiert, wobei sind. Beachte, dass in jeder der Dimensionen ein Schritt vor oder zurückgegangen werden kann, was insgesamt zu Möglichkeiten führt, und jede dieser Möglichkeiten ist definitionsgemäß gleich wahrscheinlich. Für handelt es sich um die symmetrische einfache Irrfahrt.
Des Weiteren sei
die Rückkehrwahrscheinlichkeit zum Start für einen vorgegebenen Startpunkt . Tatsächlich sind die Rückkehrwahrscheinlichkeiten für alle Punkte immer gleich.
Aussage Bearbeiten
Der Satz von Pólya lautet nun:
- Für und ist rekurrent, es ist also für alle . Die symmetrische einfache Irrfahrt kehrt also fast sicher zu ihrem Startpunkt zurück und tut dies damit auch unendlich oft.
- Für ist transient, es ist also für alle . Somit kehrt die symmetrische einfache Irrfahrt fast sicher nur endlich oft zu ihrem Startpunkt zurück.
Der Mathematiker Shizuo Kakutani paraphrasierte (mit Anspielung auf den Drunkard’s Walk) die Aussage des Satzes wie folgt:
„A drunk man will find his way home, but a drunk bird may get lost forever“
„Ein betrunkener Mann wird seinen Weg nach Hause finden, aber ein betrunkener Vogel kann sich für immer verirren.“
Weblinks Bearbeiten
- A.A. Borovkov: Random Walk. In: Michiel Hazewinkel (Hrsg.): Encyclopedia of Mathematics. Springer-Verlag und EMS Press, Berlin 2002, ISBN 1-55608-010-7 (englisch, encyclopediaofmath.org).
Literatur Bearbeiten
- Achim Klenke: Wahrscheinlichkeitstheorie. 3. Auflage. Springer-Verlag, Berlin Heidelberg 2013, ISBN 978-3-642-36017-6, doi:10.1007/978-3-642-36018-3.
- Hans-Otto Georgii: Stochastik. Einführung in die Wahrscheinlichkeitstheorie und Statistik. 4. Auflage. Walter de Gruyter, Berlin 2009, ISBN 978-3-11-021526-7, doi:10.1515/9783110215274.
- Polya: Über eine Aufgabe betreffend die Irrfahrt im Straßennetz, Mathematische Annalen, Band 84, 1921, S. 149–160, SUB Göttingen
Einzelnachweise Bearbeiten
- Georgii: Stochastik. 2009, S. 176.
- Eric W. Weisstein: Pólya's Random Walk Constants. In: MathWorld (englisch).