En la teoría de la probabilidad , una caminata aleatoria ramificada es un proceso estocástico que generaliza tanto el concepto de una caminata aleatoria como el de un proceso de ramificación . En cada generación (un punto de tiempo discreto ), el valor de una caminata aleatoria ramificada es un conjunto de elementos que se ubican en algún espacio lineal , como la línea real . Cada elemento de una generación determinada puede tener varios descendientes en la siguiente generación. La ubicación de cualquier descendiente es la suma de la ubicación de su padre y una variable aleatoria .
Ejemplo
Se puede construir un ejemplo de caminata aleatoria de ramificación donde el proceso de ramificación genera exactamente dos descendientes para cada elemento, una caminata aleatoria de ramificación binaria . Dada la condición inicial de que X ϵ = 0, suponemos que X 1 y X 2 son los dos hijos de X ϵ . Además, suponemos que son variables aleatorias independientes N (0, 1) . En consecuencia, en la generación 2, las variables aleatorias X 1,1 y X 1,2 son cada una la suma de X 1 y una variable aleatoria N (0, 1). En la siguiente generación, las variables aleatorias X 1,2,1 y X 1,2,2 son cada una la suma de X 1,2 y una variable aleatoria N (0, 1). La misma construcción produce los valores en momentos sucesivos.
Cada linaje en el infinito "árbol genealógico" producido por este proceso, como la secuencia X ϵ , X 1 , X 1,2 , X 1,2,2 , ..., forma una caminata aleatoria convencional.