next up previous contenido
Next: Diagrama de parejas Up: Construcci�n del diagrama Previous: Diagrama de Parejas


Producto Tensorial

En la matriz de evoluci�n se ve que el elemento (0,0) evoluciona en uno, por lo tanto, el producto tensorial multiplicar� el elemento (0,0) de la matriz de conectividad con la matriz B (evoluci�n en el estado 1) y de esta forma se obtiene su submatriz de conectividad:

la cual pertenece a la matriz asociada del diagrama de Parejas.

Esta submatriz es estoc�stica por columna, la matriz de parejas es una herramienta eficaz para observar el n�mero de ancestros de una configuraci�n, tambi�n se puede observar que existe una propiedad de simetr�a como se ve a continuaci�n:

por lo tanto, se puede generalizar,

si (x,y) conecta a (x',y') entonces (y,x) conecta a (y',x')

El diagrama de Parejas describe las relaciones de parejas ordenadas; pero su propiedad de simetr�a nos permite obtener un diagrama desordenado, en el cual la distinci�n entre (x,y) y (y,x) se considera insignificante. De esta manera se produce un diagrama m�s peque�o, �ste puede observarse uniendo los nodos correspondientes del diagrama de Parejas original.



Genaro Ju�rez Mart�nez
E-mail:genaro@sparcomp.cs.cinvestav.mx

Seck Tuoh Mora Juan Carlos
E-mail:seck@delta.cs.cinvestav.mx