Deje ser un gráfico conectado no regular cuyo grado está acotado. Supongamos que cada nodo contiene un token único.
¿Quiero barajar uniformemente los tokens entre el gráfico usando solo intercambios locales (es decir, el intercambio de tokens entre dos nodos adyacentes)? ¿Existe un límite inferior conocido para este problema?
La única idea que tenía es usar un resultado de caminata aleatoria, para ver cuántos intercambios necesito para "simular" el efecto de caminatas aleatorias que transportan fichas en el gráfico.