Diagrama de de Bruijn y Propiedades de Reversibilidad

Observaremos que cada liga aparecerá el mismo número de veces que el resto, es decir, cada estado es igualmente probable de aparecer en la regla de evolución que los demás, más aún, cada secuencia factible de estados tiene $k^{2r}$ rutas diferentes que la producen y para toda secuencia de longitud mayor o igual a $n$, se tendrán $L$ nodos iniciales, uno único nodo al que convergen la $L$ rutas de comienzo y de ahí habrán $R$ posibles nodos donde dichas rutas terminen.