Erstdurchgangs-Perkolation
Über diese App
Feuer auf einem Zufallsgitter: Die Front wird rund, schnellste Wege verschmelzen zu Bäumen, und eine beidseitig unendliche schnellste Route (Bigeodäte) gibt es fast sicher nicht. openai/math, Familie 212.
Das Modell
In der Erstdurchgangs-Perkolation (Hammersley–Welsh 1965) bekommt jede Kante des Quadratgitters eine unabhängige zufällige Durchlaufzeit. Man stelle sich Feuer in einem Wald vor, das sich von einem Funken aus immer auf dem schnellsten Weg ausbreitet. Die befallene Fläche wächst linear und nimmt, geteilt durch die Zeit, eine feste konvexe Grenzform an. Schnellste Wege zu fernen Punkten verschmelzen zu Bäumen. Offen war, ob es eine Bigeodäte gibt: eine in beide Richtungen unendliche Route, deren jedes Teilstück die schnellste ist. Ein KI-erzeugtes Preprint aus github.com/openai/math (Familie 212) zeigt nach eigener Darstellung, dass es fast sicher keine gibt. Dieser Satz ist laut Katalog nicht formalisiert, das Preprint nicht begutachtet.
Was die App zeigt
Ein Gitter von 201 × 201 Knoten mit exponentiellen oder gleichverteilten Durchlaufzeiten; die Ausbreitung wird mit dem Dijkstra-Algorithmus exakt berechnet. In der Ansicht „Feuerfront“ wächst die Front, eine gestrichelte Kurve zeigt die aus dieser Probe geschätzte Grenzform im Vergleich zu Kreis und Raute. „Wegbäume“ zeigt, wie die schnellsten Routen von 25 Startpunkten zu einem fernen Ziel verschmelzen. „Bigeodäte“ berechnet schnellste Routen zwischen Gegenpunkten in wachsendem Abstand.
Selbst ausprobieren
Fahre in der Feuerfront mit der Maus über das Gitter: Die Linie ist die schnellste Route dorthin, ein Klick hält sie fest. Im Bigeodäten-Versuch wählst du per Klick eine Richtung und beobachtest, ob die Route weiter durch den Mittelkasten läuft, wenn die Gegenpunkte auseinanderrücken. Die Statistik über 12 Richtungen und 4 Zufallsgitter zeigt, wie der Anteil der Routen durch die Mitte mit dem Abstand sinkt. Eine Simulation sieht nur endlich viele Kanten; den Satz liefert allein der Beweis.
Häufige Fragen
- Was ist Erstdurchgangs-Perkolation?
- Erstdurchgangs-Perkolation (first-passage percolation) ist ein Modell für Ausbreitung in einem zufälligen Medium. Jede Kante eines Gitters bekommt eine zufällige Durchlaufzeit, und die Zeit von x nach y ist die Summe entlang der schnellsten Route. Damit lassen sich etwa Feuer, Infektionen oder Flüssigkeiten in porösem Material modellieren.
- Was ist eine Bigeodäte?
- Eine Bigeodäte ist eine Route, die nach beiden Seiten unendlich weiterläuft und auf jedem endlichen Teilstück die schnellste Verbindung ist. Furstenberg fragte, ob es solche Routen in der Erstdurchgangs-Perkolation gibt. In der Physik entspricht das der Frage nach nicht-trivialen Grundzuständen eines Polymers in Zufallsumgebung.
- Gibt es in der Erstdurchgangs-Perkolation Bigeodäten?
- Erwartet wurde, dass es in der Ebene fast sicher keine Bigeodäten gibt. Ein KI-erzeugtes Preprint aus dem Katalog github.com/openai/math (Familie 212) beweist das nach eigener Darstellung für unabhängige, gleich verteilte Gewichte ohne Atome unter einer milden Momentbedingung. Der Satz ist laut Katalog nicht in Lean formalisiert, und das Preprint ist noch nicht begutachtet.
- Was kann ich in dieser App ausprobieren?
- Du lässt ein Feuer auf einem Zufallsgitter abbrennen, siehst die Grenzform wachsen und fährst mit der Maus schnellste Routen ab. In der Ansicht Wegbäume verschmelzen Routen von 25 Startpunkten. Der Bigeodäten-Versuch zeigt mit Statistik, wie Routen zwischen fernen Gegenpunkten der Mitte ausweichen.
Fach: Offene Probleme, gelöst von KI
Mehr aus Offene Probleme, gelöst von KI
- Anderson-Lokalisierung: 2D gegen 3D (3D)
- Barker-Folgen und zirkulante Hadamard-Matrizen
- Barnettes Vermutung: Rundreise über jedes Polyeder (3D)
- Birkhoff-Billard: nur die Ellipse ist lückenlos
- Cardys Formel — Perkolation im Zufallsmosaik
- Die Ebene ist nicht fünffärbbar (Hadwiger–Nelson)
- Doppel-Dimer-Schleifen und CLE₄
- Dreiecksbillard — irrationale Winkel mischen (3D)
Eine VisuApp von heyprof: interaktiv, kostenlos im Browser, ohne Anmeldung. Was ist eine VisuApp? · Alle Apps