##  [Mischungszeit (Markow-Kette)](/de/node/58098) 

 Definition

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

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

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

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

Konsequenz

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

 

 

 

 

## Umkehrung

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

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

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

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.