Ejemplos de Lentamente la Mezcla de Cadenas en las Estadísticas

Question

Esto probablemente debería ser wiki de la comunidad, pero no sé cómo establecer que a mí mismo.

Estoy buscando ejemplos de cadenas de Markov que se utilizan en estadística o física estadística, y que son conocidos para mezclar lentamente. Por ejemplo, el estándar de la cadena en el hardcore modelo de mezcla muy lentamente en cualquier interesantes gráficos? Hay mala fila/columna de sumas de dinero para que el Diaconis/Sturmfels diseño de pie se mezcla lentamente? Hay interesantes familias de grafos para que el Broder/Aldous algoritmo se queda atascado?

Pido disculpas de que no es, obviamente, no va a ser una sola 'respuesta correcta' aquí. Necesito algunos ejemplos patológicos, y no sé de ninguna que se considera interesante en estos días.

Answer 1

El Swendsen-Wang proceso no siempre se mezcla rápidamente y esto fue utilizado más adelante en el documento de La "Burnside Proceso de" Converge Lentamente que se ha mencionado en la respuesta a la pregunta que les hago (aquí), que tiene otras muy buenas referencias de los tiempos de mezcla de cadenas.

Answer 2

Para el Núcleo Duro del modelo, la existencia de mezcla rápida, Cadenas de Markov depende del grado de la gráfica y de la actividad parámetro de la función de partición, ver http://arxiv.org/abs/1105.5131, Teorema 1.