Разветвляющееся случайное блуждание - Branching random walk

В теория вероятности, а разветвленное случайное блуждание это случайный процесс который обобщает как концепцию случайная прогулка и из ветвящийся процесс. В каждом поколении ( момент дискретного времени ) значение ветвящегося случайного блуждания - это набор элементов, находящихся в некоторой линейное пространство, такой как реальная линия. Каждый элемент данного поколения может иметь несколько потомков в следующем поколении. Местоположение любого потомка - это сумма местоположения его родителя и случайная переменная.

Пример

Можно построить пример ветвящегося случайного блуждания, в котором процесс ветвления генерирует ровно два потомка для каждого элемента, двоичный разветвленное случайное блуждание. Учитывая начальное состояние который Иксϵ = 0, полагаем Икс1 и Икс2 двое детей Иксϵ. Далее мы предполагаем, что они независимый N(0, 1) случайные переменные. Следовательно, в поколении 2 случайные величины Икс1,1 и Икс1,2 каждый является суммой Икс1 и N(0, 1) случайная величина. В следующем поколении случайные величины Икс1,2,1 и Икс1,2,2 каждый является суммой Икс1,2 и N(0, 1) случайная величина. Та же конструкция производит значения в последовательные моменты времени.

Каждая линия в бесконечном «генеалогическом дереве», созданная этим процессом, например, последовательность Иксϵ, Икс1, Икс1,2, Икс1,2,2, ..., образует обычное случайное блуждание.

Смотрите также