Anlisis y prediccin

MPES_U2_A1 Susel Lee Sandoval: AL10505168 Instrucciones: Resuelve los problemas que se presentan, tomando en cuenta los conocimientos adquiridos durante la unidad 1. Se lanza sucesivamente un dado bien equilibrado. Sea Xn el nmero de lanzamientos ocurridos desde la ltima vez que apareci el nmero 6, observado ste despus del nsimo lanzamiento. Por ejemplo, si los resultados de los primeros lanzamientos son! 1, 6, ", #, #, $, 6 % & 'as primeras variables aleatorias del proceso toman los valores! X1 (1, X& ( ), X$ ( 1, X4( &, X5 ( $, X6 ( #, X* ( ) % X ( 1. +emuestra que {Xn} es una cadena de ,ar-ov. Para que se cumpla la condicin de Markov 'os periodos son! .ntonces el estado depende de que es el presente pero independiente de

.ntonces!

'a probabilidad de transicin es independiente de los estados pasados % por lo tanto cumple con las condiciones de ,ar-ov. Si /uera linealmente dependiente entonces la probabilidad tendr0a que tener la misma direccin que su antecesor % este no es el caso. .l vector

1 este proceso se repite con todos los estados 2s0 que se cumple la condicin de ,ar-ov. &. Sea 3Xn} una cadena de ,ar-ov con espacio de estados S = {1, 2, 3,4} % matriz de transicin!
0 1/ 4 0 3 / 4 1/ 3 0 0 2 / 3 P= 1/ 2 0 0 1/ 2 1/ 2 0 1/ 2 0

Anlisis y prediccin
MPES_U2_A1 Susel Lee Sandoval: AL10505168 +etermina las clases de comunicacin, la recurrencia o transitoriedad % el periodo de cada clase. .l estado es recurrente %a que la cadena es irreducible % con espacio de estado /inito. .l periodo lo veremos mejor con un dia4rama de /lujo Para cualquier 1 2 =bservamos que para todos los estados .ntonces dada cualquier 3 44 estados restantes , para cada uno de los . 'ue4o, % sus periodos tambin son de 1, que es el m96imo comn divisor de . 7+pt. 8iencias es positiva, es peridica. .s as0

$. +emuestra o da un contraejemplo! a5 Si j es accesible desde i, pero i no es accesible desde j, entonces i es transitorio. 2l ser accesible entonces e6iste una probabilidad positiva de pasar de ia aj en al4n nmero de pasos 7+pt. 8iencias .6actas, &)1$, p94. &15 .ntonces tomamos una cadena de ,ar-ov temporal :omo4enea. por de/inicin de transitorio 8;<2<;=> +pt1$ ?p " ?l &)" &)1$, p94. "5 i no depende del tiempo por lo tanto transitorio. b5 Si i es transitorio, entonces para todo estado j accesible desde i, i no es accesible desde j. 7+pt. 8iencias .6actas, sabemos que i es

ij

Supongamos que aunque i no es accesible desde j sigue siendo transitorio.

Anlisis y prediccin
MPES_U2_A1 Susel Lee Sandoval: AL10505168 pero por el ejercicio anterior sabemos que esto no se cumple. Nota: Esto me suena lgico ya que ay puertas de emergencia donde desde el cine tengo acceso al estacionamiento pero no tengo acceso del estacionamiento al cine. Entonces yo no puedo ir del estacionamiento al cine. c5 Si i es transitorio e i es accesible desde j, entonces j es transitorio. Por :iptesis! un estado i es transitorio si 8;<2<;=> +pt1$ ?p &" ?l &)" 7+pt.

8iencias .6actas, &)1$, p94. &"5 % al ser accesible entonces e6iste una probabilidad positiva de pasar de ia aj en al4n nmero de pasos7+pt. 8iencias .6actas, &)1$, p94. &15 Por :iptesis sabemos que i es accesible desde j Por la ecuacin de 8:apman @olo4orov

Por lo tanto j es transitoria #. +emuestra que la si4uiente cadena de ,ar-ov tiene una in/inidad de distribuciones invariantes e identi/ica la :iptesis del <eorema /undamental de conver4encia que no satis/ace.

1/ 2 0 1/ 2 0 0 2 / 3 0 1/ 3 P = 1/ 3 0 2 / 3 0 0 1/ 2 0 1/ 2

Anlisis y prediccin
MPES_U2_A1 Susel Lee Sandoval: AL10505168

+espejando los valores v715, v7&5, v7$5, v7#5 tenemos!

.liminando trminos semejantes tenemos!

Anlisis y prediccin
MPES_U2_A1 Susel Lee Sandoval: AL10505168

+espejando el valor de v715 de la ecuacin " tenemos!

Sustitu%endo el valor de v715 en las ecuaciones restantes tenemos!

Realizando las operaciones tenemos!

.liminando trminos semejantes tenemos!

Anlisis y prediccin
MPES_U2_A1 Susel Lee Sandoval: AL10505168

+espejando el valor de v7$5 de la ecuacin 1 tenemos!

". 8ada maAana un estudiante toma uno de los tres libros que tiene en una repisa. 'a probabilidad de que elija el i-simo libro es i, )B iB1, % la eleccin de cada d0a es independiente de las anteriores. .n la noc:e coloca el libro seleccionado siempre en el e6tremo izquierdo de la repisa. Si pn denota la probabilidad de que el n-simo d0a el estudiante encuentre los libros en el orden 1-&-$ de izquierda a derec:a, demuestra que pn conver4e cuando nC D independientemente del arre4lo inicial de los libros, % determina el l0mite.

.l espacio de estados es 8ada estado es una nica posicin de los libros. 2l ser libros pueden acomodarse en

posiciones di/erentes. Respectivamente para cada uno de los estados las posiciones de los libros en el estante son! 1-&-$, &-1-$, $-&-1, &-$-1, $-1-&, 1-$-&. 'ue4o, la matriz de transicin es!

Anlisis y prediccin
MPES_U2_A1 Susel Lee Sandoval: AL10505168

a1 a1 0 P= a1 0 0

a2 a2 0 0 0 a2

0 a3 a3 a3 0 0

0 0 a2 a2 a2 0

a3 0 0 0 a3 a3

0 0 a1 0 a1 a1

)
"a a $ en'onces nos da la conve 0encia "a a

Podemos conclui !ue es a"e i#dica$ i educi%le & ecu en'e$ "ues solo se necesi'a un "aso "a a volve a un mismo es'ado$ 'odos (o man "a 'e de una misma clase) *adas es'as ca ac'e +s'icas la ma' i, de ' ansici#n cum"le con el -eo ema .undamen'al de /onve 0encia !ue ase0u a la conve 0encia de cada una de las " o%a%ilidades de la ma' i, "a a es'e 'i"o de " ocesos) Es deci $ e1is'en
n

lim p n ( j , j )

&

lim p n (i , j )

Si el vec'o !ue e" esen'a los es'ados de conve 0encia es la soluci#n del sis'ema de ecuaciones el es'ado 1 en jun'o a

$ !ue se 2 la " o%a%ilidad$ a la la 0a$ de !ue el es'udian'e encuen' e los li% os

acomodados en el o den 13233 "o la ma4ana:

lim p n =v 1 = a2 + a 2 + a2 a3 2 a2 + a 3 , 0 < ai < 1

La e1is'encia de es'e l+mi'e es "o !ue conve 0e$ lue0o$ !ueda demos' ada la conve 0encia)