La siguiente es una cita de la Elevación de las Cadenas de Markov a la Velocidad de la Mezcla, por Chen, Lovasz, y Pak:
...Así que hemos descrito una (aleatoria) detener la regla de que, para cualquier nodo de inicio, se detiene en un número esperado $O(\sqrt{n})$ pasos, y la probabilidad de parar en cada nodo es de al menos 1/2 de su probabilidad estacionaria. Por el estándar de los resultados (ver, por ejemplo, [9]), esto implica que el tiempo de mezcla es $O(\sqrt{n})$.
Mi pregunta: me gustaría una referencia precisa para este hecho, especialmente uno que tiene una prueba de que puedo leer. La referencia [9] es la Mezcla de Veces por Lovasz y Winkler, y yo era incapaz de encontrar esta declaración de allí.
Por otra parte, existe cierta ambigüedad, de lo que un tiempo de mezcla de medios, lo que yo quiero decir en este caso es que, a excepción de que el autovalor en $1$, a cada autovalor de la cadena de módulo en la mayoría de las $1-c/\sqrt{n}$ para algunas constantes $c>0$.
Alguien puede proporcionar una referencia precisa?
