Llei de Chapman-Kolmogorov

07-06-2014 (5639 lectures)

Categoria: Science

La llei de Chapman-Kolmogorov es basa en l'equació del mateix nom, a la qual van arribar de forma independent el matemàtic britànic Sydney Chapman i el matemàtic rus Andrei Kolmogórov. Enunciada de forma planera diu que "la probabilitat que dos fets que es deuen a l'atzar (i que compleixen unes determinades condicions) s'esdevinguin simultàniament (...) és molt petita".

El concepte era conegut d'antuvi i s'emprava en la investigació forense. Però avui és conegut de tothom que si en un incendi forestal, per exemple, hi ha un sol focus pot ser accidental, però si n'hi ha dos, la probabilitat que sigui provocat és altíssima.

Dins l'entorn d'entrada de dades de les màquines de BULL ^[1] (amb targetes perforades de tipus Hollerith), es feia una segona entrada de dades llegint alhora les targetes perforades en la primera entrada, i la màquina avisava si hi havia alguna diferència; en cas contrari, es donava com a correcta. D'aquesta manera, la probabilitat d'error passava a ser ínfima.

En tots dos exemples s'està aplicant la llei de Chapman-Kolmogórov, encara que no s'expliciti.

Equació de Chapman-Kolmogórov

En matemàtiques, concretament en la teoria de probabilitats i, en particular, en la teoria de processos estocàstics markovians, l'equació de Chapman-Kolmogórov és una identitat sobre les distribucions de probabilitat conjunta dels diferents conjunts de coordenades d'un procés estocàstic.

Suposant que {X_i} sigui una col·lecció indexada de variables aleatòries -és a dir, un procés estocàstic- i fent que $p_{i_1,ldots,i_n}(X_1,ldots,X_n)$ sigui la funció conjunta de densitat de probabilitat dels valors de les variables aleatòries X₁ a X_n, llavors l'equació de Chapman-Kolmogórov és

$p_{i_1,ldots,i_{n-1}}(X_1,ldots,X_{n-1})=int_{-infty}^{infty}p_{i_1,ldots,i_n}(X_1,ldots,X_n),dX_n$

És a dir, una distribució marginal directa sobre la variable destorb.

Cal esmentar que no s'ha assumit res sobre l'ordre de les variables aleatòries, l'equació anterior s'aplica igualment a la distribució marginal de qualsevol d'aquestes variables.

Aplicació a cadenes de Markov

Quan el procés estocàstic objecte d'estudi és markovià, l'equació de Chapman-Kolmogórov és equivalent a una identitat en les densitats de transició. En establir la cadena de Markov, se suposa que i₁ < ... < i_n.

Així, per raó de la propietat de Markov, $p_{i_1,ldots,i_n}(X_1,ldots,X_n)=p_{i_1}(X_1)p_{i_2;i_1}(X_2mid X_1)cdots p_{i_n;i_{n-1}}(X_nmid X_{n-1}),$ , on la probabilitat condicional $p_{i;j}(X_imid X_j)$ és la probabilitat de transició entre els moments $i>j$ .

Així, l'equació de Chapman-Kolmogórov pren la forma $p_{i_3;i_1}(X_3mid X_1)=int_{-infty}^infty p_{i_3;i_2}(X_3mid X_2)p_{i_2;i_1}(X_2mid X_1) , dX_2.$

Quan la distribució de probabilitat sobre l'espai d'estats d'una cadena de Markov és discreta i la cadena de Markov és homogènia, les equacions de Chapman-Kolmogórov es poden expressar en termes de producte de matrius (possiblement de dimensió infinita), així:

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

on P(t) és la matriu de transició, és a dir, si X_t és l'estat del procés en el moment t, llavors per a dos punts qualssevol i i j en l'espai dels estats, es té

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

Referències

The Legacy of Andrei Nikolaevich Kolmogorov Curriculum Vitae and Biography. Kolmogórov School. Ph.D. students and descendants of A.N. Kolmogorov. A.N. Kolmogorov works, books, papers, articles. Photographs and Portraits of A.N. Kolmogorov.

BULL, http://www.feb-patrimoine.com/histoire/febhist.htm Les màquines BULL

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.

	1.	Conferència: 'LA CARTA DE COLOM I L'ADN'
	2.	El gascó-borgonyó-català Llengua universal a Europa i Navarra-Basconia del s.XIII al s.XV
	3.	Guerau Ponç de Cabrera
	4.	Català i occità, diferents en 13 punts
	5.	FRANCESC ALBÓ DE RODAS - PRIMER EN EMPRAR UNA 'CATENA A POPA'
	6.	Corona d'Aragó o Corona de Catalunya
	7.	La Gioconda - del FinanceGreedy
	8.	Flat Earth Society
	9.	Cat_Colom: quatre viatges
	10.	Mal d'ull

	1.	Flat Earth Society
	2.	Cat_Colom: quatre viatges
	3.	Buscar tres pèls al gat
	4.	FRANCESC ALBÓ DE RODAS - PRIMER EN EMPRAR UNA 'CATENA A POPA'
	5.	El ciao italiano i el siau catalán
	6.	Corsaris barbarescs
	7.	Efecte Coanda
	8.	Senyera vs. Tudor flag - Armada Invencible
	9.	LA RUTA DEL PRIMER VIATGE, LA PRIMERA GRAN MENTIDA
	10.	Lliurament del 19è Premi President Lluís Companys a l'INH

	1.	Història de les armes de foc
	2.	Rathaus -Ulm -Catalonia
	3.	Mapes de Dieppe
	4.	Benet Viñes Martorell - Uracans
	5.	Darrere d'aquest somriure secret - Vogt-Luerssen - Gioconda
	6.	Pany de Miquelet
	7.	Catalan Discovery of Australia
	8.	PROVA QUE LA BANDERA ESPANYOLA BORBÒNICA DERIVA DE LA SENYERA
	9.	The english word 'paper' comes from the catalan 'paper'
	10.	Furs de Sobrarb . Nos, que som tant com vos