Viele unendliche Cluster: Perkolation im hyperbolischen Raum (3D)
Über diese App
Eine Kuppel aus Siebenecken, das {7,3}-Gitter der hyperbolischen Ebene: Jede Kante ist mit Wahrscheinlichkeit p offen. Zwischen p_c und p_u reichen mehrere getrennte Cluster gleichzeitig bis zum Rand, in ℤ² springt es direkt von keinem zu einem. Kuppel, Poincaré-Scheibe und ℤ²-Vergleich, Zähler und Kurve über p. Benjamini–Schramm 1996, bewiesen für jeden nicht-amenablen Graphen in openai/math, Familie 214 (Lean-formalisiert). Exponatfähig.
Worum es geht
Bei der Perkolation ist jede Kante eines Gitters mit Wahrscheinlichkeit p offen. Ab der Schwelle p_c gibt es unendliche Cluster, ab p_u nur noch einen. Im Quadratgitter ℤ² fallen beide Schwellen zusammen: Es springt direkt von keinem zu einem unendlichen Cluster. Benjamini und Schramm vermuteten 1996, dass auf jedem nicht-amenablen Graphen mit endlich vielen Eckentypen p_c < p_u gilt, dazwischen also unendlich viele unendliche Cluster zugleich existieren. Für ebene hyperbolische Gitter wie {7,3} zeigten sie das 2001. Ein KI-erzeugtes Preprint aus github.com/openai/math (Familie 214) beweist es nach eigener Darstellung allgemein; laut Katalog in Lean formalisiert, begutachtet ist es nicht.
Was die App zeigt
Ein endliches Stück des {7,3}-Gitters, in dem an jeder Ecke drei Siebenecke zusammenstoßen, erscheint als Kuppel (Hemisphären-Modell) oder als Poincaré-Scheibe. Daneben steht zum Vergleich ein Stück von ℤ². Offene Kanten verbinden sich zu Clustern; „unendlich“ heißt hier, dass ein Cluster vom Innenkreis bis an den Rand reicht. Ein Zähler und eine Kurve über p zeigen, wie viele solche Cluster es gibt. Die Zonengrenzen p_c ≈ 0,53 und p_u ≈ 0,80 sind Richtwerte aus der Simulation dieses Stücks.
Selbst ausprobieren
Erhöhe p langsam: Unterhalb von p_c reicht kein Cluster bis zum Rand. Zwischen den Schwellen erreichen mehrere getrennte Cluster gleichzeitig den Rand. Oberhalb von p_u verschmelzen sie zu einem. Stelle denselben Wert im ℤ²-Vergleich ein und achte darauf, dass es dort keine Zwischenphase gibt. Die Skulptur illustriert nur; der Beweis gilt für jeden nicht-amenablen Graphen, auch für solche, die man nicht zeichnen kann. Die App ist exponatfähig.
Häufige Fragen
- Was ist ein nicht-amenabler Graph?
- Ein Graph heißt nicht-amenabel, wenn jede endliche Eckenmenge einen Rand hat, der mindestens proportional zu ihrer Größe ist. Anschaulich wächst der Graph exponentiell, wie ein Baum oder ein hyperbolisches Gitter. Gitter wie ℤ² sind dagegen amenabel, weil große Quadrate relativ zu ihrer Fläche einen kleinen Rand haben.
- Was bedeuten p_c und p_u in der Perkolation?
- p_c ist die kritische Wahrscheinlichkeit, ab der unendliche Cluster auftreten. p_u ist die Schwelle, ab der es genau einen unendlichen Cluster gibt. Auf ℤ^d stimmen beide überein, auf hyperbolischen Gittern liegt dazwischen eine Phase mit unendlich vielen unendlichen Clustern.
- Ist die Benjamini-Schramm-Vermutung p_c < p_u bewiesen?
- Für ebene hyperbolische Gitter bewiesen Benjamini und Schramm sie 2001; allgemein war sie lange offen. Ein KI-erzeugtes Preprint aus dem Katalog github.com/openai/math (Familie 214) beweist nach eigener Darstellung p_c < p_u für Kantenperkolation auf jedem nicht-amenablen Graphen mit endlich vielen Eckentypen. Laut Katalog ist das in Lean formalisiert; das Preprint ist noch nicht begutachtet.
- Was kann ich in dieser App ausprobieren?
- Du stellst p ein und siehst auf einer Kuppel aus Siebenecken oder der Poincaré-Scheibe, welche Cluster bis zum Rand reichen. Ein Zähler und eine Kurve über p zeigen die drei Phasen. Ein ℤ²-Vergleich zeigt, dass dort die Zwischenphase fehlt.
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