Die minimale Zeitskala, nach der die Verteilung einer Markow-Kette innerhalb einer vorgegebenen Toleranz nahe an ihrer stationären Verteilung liegt, üblicherweise gemessen in Total-Variation-Abstand.

Prinzip

Die Geschwindigkeit der Konvergenz wird durch spektrale Eigenschaften (Eigenwertabstand) und isoperimetrische Größen (Leitfähigkeit/conductance) bestimmt; größere Lücken und höhere Leitfähigkeit führen zu schnellerem Mischen.

Demonstration

Bei einem Random Walk auf einem n-Knoten-Expandergraphen wächst die Mischungszeit logarithmisch in n, da die spektrale Lücke von Null fern ist und damit eine schnelle Konvergenz zur Stationarverteilung bewirkt.

Fehlanwendung

Anzunehmen, dass ein kurzer empirischer Lauf Mischen bedeutet, ohne die Entfernung zur Stationarverteilung zu quantifizieren, oder die Mischungszeit mit der Zeit zum Besuch aller Zustände (Cover-Time) zu verwechseln.

Konsequenz

Gibt Laufzeit- und Burn-in-Empfehlungen für Markov-Chain-Monte-Carlo und dynamische Modelle: garantiert approximatives Gleichgewichtssampling nach der angegebenen Zeit.

Umkehrung

Eine Kette mit langer Mischungszeit zeigt Metastabilität oder Flaschenhälse, sodass Anfangsverteilungen persistieren und das Sampling verzerrt bleibt; die Umkehr ist nicht-ergodisches Verhalten statt schneller Equilibrierung.

Abgrenzung

Definiert für ergodische (irreducible, aperiodische) Markow-Ketten und abhängig von gewählter Distanz und Toleranz; verschiedene Normen (Total Variation, L2) liefern unterschiedliche quantitative Mischungszeiten.

Semantische Spannung

Im Spannungsfeld mit Relaxationszeit (invers zur spektralen Lücke): Beide quantifizieren Konvergenz, verwenden jedoch unterschiedliche Normen und Konstanten; Relaxationszeit ist L2-algebraisch, Mischungszeit ist probabilistischer und oft stärker.

Synthese

Eine quantitative Schwellenzeit, abgeleitet aus spektralen und geometrischen Eigenschaften der Kette, nach der die Verteilung näherungsweise innerhalb eines vorgegebenen Fehlers an die stationäre Verteilung grenzt.