Brownian web
In probability theory, the Brownian web is an uncountable collection of one-dimensional coalescing Brownian motions, starting from every point in space and time. It arises as the diffusive space-time scaling limit of a collection of coalescing random walks, with one walk starting from each point of the integer lattice Z at each time.
History and Basic Description
![](http://upload.wikimedia.org/wikipedia/en/thumb/f/f6/Voter_model_graphical_construction.png/350px-Voter_model_graphical_construction.png)
What is now known as the Brownian web was first conceived by Arratia in his Ph.D. thesis [1] and a subsequent incomplete and unpublished manuscript.[2] Arratia studied the voter model, an interacting particle system that models the evolution of a population's political opinions. The individuals of the population are represented by the vertices of a graph, and each individual carries one of two possible opinions, represented as either 0 or 1. Independently at rate 1, each individual changes its opinion to that of a randomly chosen neighbor. The voter model is known to be dual to coalescing random walks (i.e., the random walks move independently when they are apart, and move as a single walk once they meet) in the sense that: each individual's opinion at any time can be traced backwards in time to an ancestor at time 0, and the joint genealogies of the opinions of different individuals at different times is a collection of coalescing random walks evolving backwards in time. In spatial dimension 1, coalescing random walks starting from a finite number of space-time points converge to a finite number of coalescing Brownian motions, if space-time is rescaled diffusively (i.e., each space-time point (x,t) gets mapped to (εx,ε^2t), with ε↓0). This is a consequence of Donsker's invariance principle. The less obvious question is:
![](http://upload.wikimedia.org/wikipedia/commons/thumb/f/fb/Coalescing_random_walks.png/350px-Coalescing_random_walks.png)
What is the diffusive scaling limit of the joint collection of one-dimensional coalescing random walks starting from every point in space-time?
Arratia set out to construct this limit, which is what we now call the Brownian web. Formally speaking, it is a collection of one-dimensional coalescing Brownian motions starting from every space-time point in . The fact that the Brownian web consists of an uncountable number of Brownian motions is what makes the construction highly non-trivial. Arratia gave a construction but was unable to prove convergence of coalescing random walks to a limiting object and characterize such a limiting object.
Tóth and Werner in their study of the true self-repelling motion[3] obtained many detailed properties of this limiting object and its dual but did not prove convergence of coalescing walks to this limiting object or characterize it. The main difficulty in proving convergence stems from the existence of random points from which the limiting object can have multiple paths. Arratia and Tóth and Werner were aware of the existence of such points and they provided different conventions to avoid such multiplicity. Fontes, Isopi, Newman and Ravishankar [4] introduced a topology for the limiting object so that it is realized as a random variable taking values in a Polish space, in this case, the space of compact sets of paths. This choice allows for the limiting object to have multiple paths from a random space time point. The introduction of this topology allowed them to prove the convergence of the coalescing random walks to a unique limiting object and characterize it. They named this limiting object Brownian web.
An extension of the Brownian web, called the Brownian net, has been introduced by Sun and Swart [5] by allowing the coalescing Brownian motions to undergo branching. An alternative construction of the Brownian net was given by Newman, Ravishankar and Schertzer.[6]
For a recent survey, see Schertzer, Sun and Swart.[7]
References
- ^ Arratia, Richard Alejandro (1979-01-01). Coalescing Brownian Motions on the Line. University of Wisconsin--Madison.
- ^ Arratia, Richard (1981). "Coalescing Brownian motions on R and the voter model on Z". Uncompleted manuscript. Archived from the original on 2016-03-04. Retrieved 2015-09-21.
- ^ Tóth, Bálint; Werner, Wendelin (1998-07-01). "The true self-repelling motion". Probability Theory and Related Fields. 111 (3): 375–452. doi:10.1007/s004400050172. ISSN 0178-8051.
- ^ Fontes, L. R. G.; Isopi, M.; Newman, C. M.; Ravishankar, K. (2004-10-01). "The Brownian web: Characterization and convergence". The Annals of Probability. 32 (4): 2857–2883. arXiv:math/0311254. doi:10.1214/009117904000000568. ISSN 0091-1798.
- ^ Sun, Rongfeng; Swart, Jan M. (2008-05-01). "The Brownian net". The Annals of Probability. 36 (3): 1153–1208. arXiv:math/0610625. doi:10.1214/07-AOP357. ISSN 0091-1798.
- ^ Newman, C. M.; Ravishankar, K.; Schertzer, E. (2010-05-01). "Marking (1, 2) points of the Brownian web and applications". Annales de l'Institut Henri Poincaré B. 46 (2): 537–574. arXiv:0806.0158. Bibcode:2010AIHPB..46..537N. doi:10.1214/09-AIHP325. ISSN 0246-0203.
- ^ Schertzer, Emmanuel; Sun, Rongfeng; Swart, Jan M. (2015-06-01). "The Brownian web, the Brownian net, and their universality". arXiv:1506.00724 [math.PR].
- v
- t
- e
- Additive process
- Bessel process
- Birth–death process
- Brownian motion
- Cauchy process
- Contact process
- Continuous-time random walk
- Cox process
- Diffusion process
- Dyson Brownian motion
- Empirical process
- Feller process
- Fleming–Viot process
- Gamma process
- Geometric process
- Hawkes process
- Hunt process
- Interacting particle systems
- Itô diffusion
- Itô process
- Jump diffusion
- Jump process
- Lévy process
- Local time
- Markov additive process
- McKean–Vlasov process
- Ornstein–Uhlenbeck process
- Poisson process
- Schramm–Loewner evolution
- Semimartingale
- Sigma-martingale
- Stable process
- Superprocess
- Telegraph process
- Variance gamma process
- Wiener process
- Wiener sausage
- Binomial options pricing model
- Black–Derman–Toy
- Black–Karasinski
- Black–Scholes
- Chan–Karolyi–Longstaff–Sanders (CKLS)
- Chen
- Constant elasticity of variance (CEV)
- Cox–Ingersoll–Ross (CIR)
- Garman–Kohlhagen
- Heath–Jarrow–Morton (HJM)
- Heston
- Ho–Lee
- Hull–White
- Korn-Kreer-Lenssen
- LIBOR market
- Rendleman–Bartter
- SABR volatility
- Vašíček
- Wilkie
- Central limit theorem
- Donsker's theorem
- Doob's martingale convergence theorems
- Ergodic theorem
- Fisher–Tippett–Gnedenko theorem
- Large deviation principle
- Law of large numbers (weak/strong)
- Law of the iterated logarithm
- Maximal ergodic theorem
- Sanov's theorem
- Zero–one laws (Blumenthal, Borel–Cantelli, Engelbert–Schmidt, Hewitt–Savage, Kolmogorov, Lévy)
- Cameron–Martin formula
- Convergence of random variables
- Doléans-Dade exponential
- Doob decomposition theorem
- Doob–Meyer decomposition theorem
- Doob's optional stopping theorem
- Dynkin's formula
- Feynman–Kac formula
- Filtration
- Girsanov theorem
- Infinitesimal generator
- Itô integral
- Itô's lemma
- Karhunen–Loève theorem
- Kolmogorov continuity theorem
- Kolmogorov extension theorem
- Lévy–Prokhorov metric
- Malliavin calculus
- Martingale representation theorem
- Optional stopping theorem
- Prokhorov's theorem
- Quadratic variation
- Reflection principle
- Skorokhod integral
- Skorokhod's representation theorem
- Skorokhod space
- Snell envelope
- Stochastic differential equation
- Stopping time
- Stratonovich integral
- Uniform integrability
- Usual hypotheses
- Wiener space
- Actuarial mathematics
- Control theory
- Econometrics
- Ergodic theory
- Extreme value theory (EVT)
- Large deviations theory
- Mathematical finance
- Mathematical statistics
- Probability theory
- Queueing theory
- Renewal theory
- Ruin theory
- Signal processing
- Statistics
- Stochastic analysis
- Time series analysis
- Machine learning
- List of topics
- Category