Branching random walk: Difference between revisions
Marcocapelle (talk | contribs) removed parent category of Category:Variants of random walks |
Add a book as a reference |
||
| Line 1: | Line 1: | ||
In [[probability theory]], a '''branching random walk''' is a [[stochastic process]] that generalizes both the concept of a [[random walk]] and of a [[branching process]]. At every generation (a [[discrete time|point of discrete time]]), a branching random walk's value is a set of elements that are located in some [[linear space]], such as the [[real line]]. Each element of a given generation can have several descendants in the next generation. The location of any descendant is the sum of its parent's location and a [[random variable]]. |
In [[probability theory]], a '''branching random walk''' is a [[stochastic process]] that generalizes both the concept of a [[random walk]] and of a [[branching process]]. At every generation (a [[discrete time|point of discrete time]]), a branching random walk's value is a set of elements that are located in some [[linear space]], such as the [[real line]]. Each element of a given generation can have several descendants in the next generation. The location of any descendant is the sum of its parent's location and a [[random variable]]. |
||
This process is a spatial expansion of the [[Galton–Watson process]]. Its continuous equivalent is called branching Brownian motion.<ref>{{Cite book |last=Shi |first=Zhan |url=https://link.springer.com/book/10.1007/978-3-319-25372-5 |title=Branching Random Walks |publisher=[[Springer Science+Business Media|Springer]] |year=2015 |isbn=978-3-319-25371-8 |series=École d’Été de Probabilités de Saint-Flour XLII – 2012 |location=Paris |language=en |doi=10.1007/978-3-319-25372-5 |issn=0075-8434}} </ref> |
|||
==Example== |
==Example== |
||
| Line 10: | Line 12: | ||
* [[Discrete-time dynamical system]] |
* [[Discrete-time dynamical system]] |
||
==References== |
|||
{{reflist}} |
|||
{{Unreferenced|date=June 2011}} |
{{Unreferenced|date=June 2011}} |
||
[[Category:Variants of random walks]] |
[[Category:Variants of random walks, Category:Stochastic processes]] |
||
{{probability-stub}} |
{{probability-stub}} |
||
Revision as of 23:31, 8 September 2022
In probability theory, a branching random walk is a stochastic process that generalizes both the concept of a random walk and of a branching process. At every generation (a point of discrete time), a branching random walk's value is a set of elements that are located in some linear space, such as the real line. Each element of a given generation can have several descendants in the next generation. The location of any descendant is the sum of its parent's location and a random variable.
This process is a spatial expansion of the Galton–Watson process. Its continuous equivalent is called branching Brownian motion.[1]
Example
An example of branching random walk can be constructed where the branching process generates exactly two descendants for each element, a binary branching random walk. Given the initial condition that Xϵ = 0, we suppose that X1 and X2 are the two children of Xϵ. Further, we suppose that they are independent N(0, 1) random variables. Consequently, in generation 2, the random variables X1,1 and X1,2 are each the sum of X1 and a N(0, 1) random variable. In the next generation, the random variables X1,2,1 and X1,2,2 are each the sum of X1,2 and a N(0, 1) random variable. The same construction produces the values at successive times.
Each lineage in the infinite "genealogical tree" produced by this process, such as the sequence Xϵ, X1, X1,2, X1,2,2, ..., forms a conventional random walk.
See also
References
- ^ Shi, Zhan (2015). Branching Random Walks. École d’Été de Probabilités de Saint-Flour XLII – 2012. Paris: Springer. doi:10.1007/978-3-319-25372-5. ISBN 978-3-319-25371-8. ISSN 0075-8434.
 |
 | This probability-related article is a stub. You can help Wikipedia by expanding it. |