Math

Die Geburt der Riesenkomponente

Fügen Sie eine Kante hinzu, suchen Sie einen Weg zwischen zwei Knoten und führen Sie c durch eins. Netz und Messwerte beruhen auf derselben Kantenfolge.

Von Mykhailo Makarov

Bild aus der Anwendung

Was passiert

Fügen Sie eine Kante hinzu, suchen Sie einen Weg zwischen zwei Knoten und führen Sie c durch eins. Netz und Messwerte beruhen auf derselben Kantenfolge. Gleichverteilte ungeordnete Paare verschiedener Knoten, mit Zurücklegen gezogen. Keine Schleifen; wiederholte Paare zählen in E. Dies ist ein Multigraph, kein einfacher G(N,E)-Graph. S = 1 − exp(−cS) ist der dünn besetzte Grenzfall für N → ∞: c = 2E/N, also bedeutet c = 1 etwa E = N/2. Ein endlicher Graph hat keine vorbestimmte Übergangskante. Reale Netze brauchen eigene Modelle.

Gleichungen des Moduls

Gleichungen
c = 2E/N
S = 0 (c ≤ 1); S = 1 − exp(−cS) (c > 1), N → ∞
L₁/N; L₂/N
d(A,B) = min |P(A,B)|

Weitere Experimente

Zum Katalog

Math

Mathematisches Billard

Ein Punkt springt in einer geschlossenen Wand ewig mit gleichen Winkeln umher. Im Kreis ändert sich der Winkel nie: die Bahn meidet einen kleineren Kreis, den sie nie betreten kann, und eine rationale Drehung schließt sich zu einem Vieleck. Im Stadion - zwei Halbkreise, verbunden durch gerade Wände - bleibt nichts erhalten außer der Geschwindigkeit, und zwei Bahnen, die ein Milliardstel Grad auseinanderstarten, sind nach zwanzig Reflexionen eine Tischbreite voneinander entfernt. Die Leiste misst das: die Trennung wird gegen eine Exponentialfunktion UND gegen eine Gerade gefittet.

Math

Warum eine berechnete Bahn lügt

Ein Rechner kann keiner Bahn folgen; er kann nur Schritte machen. Den Schritt zu halbieren teilt den Fehler je nach Verfahren durch zwei, vier oder sechzehn - bis so viele Schritte anfallen, dass die Rundung überwiegt und ein kleinerer Schritt die Antwort SCHLECHTER macht. Auf einer Bahn verliert das genaueste der vier Verfahren dennoch geradlinig Energie, während ein ungenaueres bloß ewig schwankt: Genauigkeit und Achtung vor einer Erhaltungsgröße sind verschiedene Tugenden. Und in einem chaotischen System ist der Weg verloren, ganz gleich mit welchem Verfahren: es überlebt der Attraktor, nicht die Bahn.

Math

Länge und Fläche sind nicht das, wonach eine Form aussieht

Eine Näherung kann sich einer Kurve beliebig eng anschmiegen und dennoch die falsche Länge haben: eine Treppe, die gegen eine Diagonale konvergiert, ist bei jeder Verfeinerung 41 % zu lang, für immer. Eine Dimension höher ist es schlimmer. Schwarz' Laterne hat jeden Eckpunkt auf einem Zylinder und beliebig kleine Dreiecke, und ihre Gesamtfläche strebt gegen die wahren 2π, gegen das Fünffache davon oder gegen unendlich - je nachdem, wie ihre beiden Verfeinerungen um die Wette laufen. Entscheidend ist nicht die Größe der Stücke, sondern ihre Neigung, und die Leiste misst sie.