Parte A

Seleccionamos el Modelo 3, ej. 19, que vamos a complejizar

agregando nodos en este caso
y . Pasamos de tener 4 a 6
puntos que son posiciones diferentes entre las que puede moverse
una particula en forma aleatoria.

_____________________

Nos interesa conocer la probabilidad de moverse de un punto a otro

en un movimiento, una etapa, o en un trayecto o en forma directa.
El movimiento aleatorio de la partcula est dado por:

Desde uno de los extremos slo puede moverse hacia el interior, salvo el
que puede retornar a
Desde un punto medio puede moverse tanto a derecha como a izquierda
La partcula debe moverse del punto en que se encuentra. Tornando nula la
probabilidad de que una partcula se establezca en una posicin.

Por ejemplo, las probabilidades de movimiento directo desde la

posicin , hacia las restantes:

0% es la probabilidad de que la partcula se mueva hacia

50% es la probabilidad de que la partcula se mueva hacia
0% es la probabilidad de que la partcula se mueva hacia
50% es la probabilidad de que la partcula se mueva hacia
0% es la probabilidad de que la partcula se mueva hacia
0% es la probabilidad de que la partcula se mueva hacia

.
.
.
.
.
.

Si hacemos lo mismo para calcular las dems probabilidades para

el resto de las posiciones y la colocamos en una tabla:

X1
X2
X3
X4
X5
X6

X1
0
50%
0
0
0
50%

X2
100%
0
50%
0
0
0

X3
0
50%
0
50%
0
0

X4
0
0
50%
0
50%
0

X5
0
0
0
50%
0
50%

X6
0
0
0
0
50%
0

Esta tabla da lugar a dos arreglos rectangulares:

El segundo arreglo es el traspuesto del 1, en la primera matriz la

entrada ij indica la probabilidad de moverse desde i hacia j; en la
segunda matriz la entrada ij indica la probabilidad de moverse hacia
i desde j.
Llamemos A a la matriz izquierda. Luego, las sucesivas potencias
de A dan las probabilidades de moverse de un punto a otro a travs
de dos o ms movimientos. A es nuestra matriz de probabilidades.

A=
(
= A*A

Esto lo podemos hacer hasta

para verlo en 5 movimientos.

De las matrices obtenemos la siguiente informacin:

En 5 movimientos aleatorios, la probabilidad de que la partcula se mueva de x1

a x6 es de 0,0625.
En 5 movimientos aleatorios, la probabilidad de que la partcula se mueva de x4
a x2 es de 0.
En 5 movimientos aleatorios, la probabilidad de que la partcula se mueva de x6
a x3 es de 0,4375.

Analisis de matrices:
A (nuestra matriz de probabilidades) es una matriz cuadrada de 6x6 (tiene
igual cantidad de filas que de columnas), no es simtrica porque porque A
traspuesta no es igual a A. A posee inversa y es:

Las matrices con exponente impar tienen en su diagonal principal la

probabilidad de conexin 0, al ser impar los trayectos no se comunica
consigo mismo (ej ,
.

Parte B
a)
Matriz D = [

Graficamos con wiris la matriz D (matriz del ejemplo 28 del apunte)

La informacin de los vrtices de la figura en forma de N, esta contenida en la matriz D, que

antes escribimos.
La matriz Transformacin elegida para este apartado es:
T=[

Para transformar esa N, se premultiplica D por una matriz cuadrada que contenga esa
informacin de transformacin, la matriz T.
T*D da las nuevas coordenadas para los vrtices de N.
Llamemos H a la nueva matriz de transformados. Realicemos T*D=H y grafiquemos

Esta figura nos muestra que es una reflexin respecto al eje x (movimiento 3).
Ahora mostremos como se componen las matrices T y D:

Grafiquemos ambas:

.
El ejercicio tambin nos pide saber cmo precedera para volver, operando con matrices,
para obtener las coordenadas de la letra original?
Para ello debemos calcular
(la inversa de T), y luego debemos multiplicar dicha inversa por
H, que nos permitira volver atrs esta transformacin

B) Seleccionamos otra matriz de la lista que llamaremos S

S

=[

], que es nuestra matriz de transformacin.

Nuestra matriz de coordenadas es H= [

Ahora debemos realizar el producto S*H=A, siendo A la nueva matriz de transformados por S.

Siendo su grfico:

La composicin de movimientos quedara: