The Brownian Web

Arratia, [Arratia, R. (1979) Ph.D. thesis (University of Wisconsin, Madison) and unpublished work] and later Toth and Werner [Toth, B. & Werner, W. (1998) Probab. Theory Relat. Fields111, 375–452] constructed random processes that formally correspond to coalescing one-dimensional Brownian motions starting from every space-time point. We extend their work by constructing and characterizing what we call the Brownian Web as a random variable taking values in an appropriate (metric) space whose points are (compact) sets of paths. This leads to general convergence criteria and, in particular, to convergence in distribution of coalescing random walks in the scaling limit to the Brownian Web.