07-06-2014  (4695 lectures) Categoria: Science

Chapman-Kolmogorov

Ley de Chapman-Kolmogórov

La ley de Chapman-Kolmogórov se basa en la ecuación del mismo nombre, a la que llegaron de forma independiente el matemático británico Sydney Chapman y el matemático ruso Andréi Kolmogórov. Enunciada de una forma sencilla dice: "la probabilidad de que dos hechos debidos al azar (y que cumplen unas condiciones determinadas), pasen conjuntamente... es "pequeñísima".

El concepto era conocido de antemano, y se empleaba en la investigación forense. Por ejemplo, se sabe que, en un incendio forestal, si hay un solo foco puede ser accidental, pero si hay dos la probabilidad de que sea provocado es altísima.

Dentro del entorno de entrada de datos de las máquinas de Bull1 (con tarjetas perforadas tipo Hollerith), se hacía una 2ª entrada de datos leyendo al mismo tiempo las tarjetas perforadas en la 1ª entrada, la máquina pitaba si había alguna diferencia, en caso contrario se daba como correcta, ya que la probabilidad de error pasaba a ser "ínfima".

En ambos ejemplos se está aplicando la ley de Chapman-Kolmogórov, aunque no se explicite.

Ecuación de Chapman-Kolmogórov

En matemáticas, específicamente en teoría de probabilidad y, en particular, la teoría de procesos estocásticos Markovianos, la ecuación de Chapman-Kolmogórov es una identidad sobre las distribuciones de probabilidad conjunta de los diferentes conjuntos de coordenadas en un proceso estocástico.

Supongamos que { fi } es una colección indexada de variables aleatorias, es decir, un proceso estocástico. Hacemos

p_{i_1,ldots,i_n}(f_1,ldots,f_n)

sea la función conjunta de densidad de probabilidad de los valores de las variables aleatorias de f1 a fn. Entonces, la ecuación de Chapman-Kolmogórov es

p_{i_1,ldots,i_{n-1}}(f_1,ldots,f_{n-1})=int_{-infty}^{infty}p_{i_1,ldots,i_n}(f_1,ldots,f_n),df_n

es decir, una marginalización directa sobre la variable estorbo

(Hay que tener en cuenta que todavía no hemos supuesto nada sobre el orden temporal (o cualquier otro) de las variables aleatorias, la ecuación anterior se aplica igualmente a la marginalización de cualquiera de ellos).

Aplicación a cadenas de Márkov

Cuando el proceso estocástico considerado es markoviano, la ecuación de Chapman-Kolmogóroves equivalente a una identidad en las densidades de transición. En la formación de la cadena de Márkov, se supone que i1 < ... < in. Así, debido a la propiedad de Márkov

p_{i_1,ldots,i_n}(f_1,ldots,f_n)=p_{i_1}(f_1)p_{i_2;i_1}(f_2mid f_1)cdots p_{i_n;i_{n-1}}(f_nmid  f_{n-1}),

donde la probabilidad condicional p_{i;j}(f_imid f_j) es la probabilidad de transición entre los momentos i>j. Así, la ecuación de Chapman-Kolmogórov toma la forma

p_{i_3;i_1}(f_3mid f_1)=int_{-infty}^infty p_{i_3;i_2}(f_3mid f_2)p_{i_2;i_1}(f_2mid f_1) , df_2.

Cuando la distribución de probabilidad sobre el espacio de estados de una cadena de Márkov es discreta y la cadena de Márkov es homogénea, las ecuaciones de Chapman-Kolmogórov se pueden expresar en términos de multiplicación de matrices (que pueden ser de dimensión infinita), así:

P(t+s)=P(t)P(s),

donde P(t) es la matriz de transición, es decir, si Xt es el estado del proceso en el momento t, entonces para dos estados cualesquiera i & j, tenemos

P_{ij}(t)=P(X_t=jmid X_0=i).,

Referencias

  • El legado de Andréi Nikoláevich Kolmogórov Currículum Vitae y biografía. Escuela Kolmogórov. Ph.D. estudiantes y descendientes de A.N. Kolmogórov. A.N. Kolmogórovobras, libros, documentos, artículos. Fotografías y retratos de A.N. Kolmogórov.




versió per imprimir

Comentaris publicats

    Afegeix-hi un comentari:

    Nom a mostrar:
    E-mail:
    Genera una nova imatge
    Introduïu el codi de seguretat
    Accepto les condicions d'ús següents:

    Per a participar en els comentaris l'usuari es compromet a complir i acceptar les següents normes bàsiques de conducta:

    • Respectar les opinions de la resta dels participants al fòrum, tot i no compartir-les necessàriament.
    • Abstenir-se d'insultar o utilitzar un llenguatge ofensiu, racista, violent o xenòfob, i no tenir cap conducta contrària a la legislació vigent i a l'ordre públic.
    • No enviar cap contingut amb copyright sense el permís del propietari. Si es considera oportú facilitar continguts d'internet amb copyright, cal escriure la URL completa perquè els altres usuaris puguin enllaçar-hi i descarregar-se els continguts des de la pàgina propietària.
    • Publicitat: No es permet enviar continguts promocionals i/o publicitaris.