Ich suche nach einem Satz, der ungefähr so lautet: Wenn die Bedeckungszeit einer reversiblen Markov-Kette klein ist, ist die spektrale Lücke groß. Hier bedeutet die spektrale Lücke Das heißt, wir ignorieren den kleinsten Eigenwert der Kette.
Intuitiv erscheint es sehr plausibel, dass die Mischzeit kurz sein sollte, wenn Sie alle Eckpunkte eines Diagramms schnell abdecken können. Insbesondere wenn Sie alle Eckpunkte eines Graphen in Zeit abdecken können , sollten Sie sicherlich in der Lage sein, eine spektrale Lücke von beispielsweise auszuschließen .
Ein mögliches Hindernis, das die Implikation zwischen kleiner Abdeckungszeit und großer spektraler Lücke aufheben würde, ist die Zweiteiligkeit: In einem zweigeteilten Graphen können Sie eine kleine Abdeckungszeit mit einem Eigenwert von . In meiner Frage umgehe ich dieses Problem, indem ich den kleinsten Eigenwert ignoriere.