Professional Documents
Culture Documents
Noah
Definicin formal[editar]
En matemtica se define como un proceso estocstico discreto que cumple con la propiedad
de Mrkov, es decir, si se conoce la historia del sistema hasta su instante actual, su estado
presente resume toda la informacin relevante para describir en probabilidad su estado futuro.
Una cadena de Mrkov es una secuencia X1, X2, X3,... de variables aleatorias. El dominio de
estas variables es llamado espacio estado; el valor de Xn es el estado del proceso en el
tiempo n. Si la distribucin de probabilidad condicional de Xn+1 en estados pasados es una
funcin de Xn por s sola, entonces:
Notacin til[editar]
,
en la probabilidad de transicin en un paso se omite el superndice de modo que
queda
Clases de comunicacin[editar]
) si
para algn n,
si
denotar ij.
La propiedad "" es una relacin de equivalencia. Esta relacin
induce una particin en el espacio de estados. A estas clases de
equivalencia las llamaremos clases de comunicacin.
Dado un estado x, denotaremos a su clase de comunicacin
como C(x).
natural m>0.