Convergence of coalescing nonsimple random walks to the brownian web

C. M. Newman, K. Ravishankar, Rongfeng Sun

Research output: Contribution to journalArticlepeer-review


The Brownian Web (BW) is a family of coalescing Brownian motions starting from every point in space and time ℝ × ℝ. It was first introduced by Arratia, and later analyzed in detail by Toth and Werner. More recently, Fontes, Isopi, Newman and Ravishankar (FINR) gave a characterization of the BW, and general convergence criteria allowing in principle either crossing or noncrossing paths, which they verified for coalescing simple random walks. Later Ferrari, Fontes, and Wu verified these criteria for a two dimensional Poisson Tree. In both cases, the paths are noncrossing. To date, the general convergence criteria of FINR have not been verified for any case with crossing paths, which appears to be significantly more difficult than the noncrossing paths case. Accordingly, in this paper, we formulate new convergence criteria for the crossing paths case, and verify them for non-simple coalescing random walks satisfying a finite fifth moment condition. This is the first time that convergence to the BW has been proved for models with crossing paths. Several corollaries are presented, including an analysis of the scaling limit of voter model interfaces that extends a result of Cox and Durrett.

Original languageEnglish (US)
Pages (from-to)21-60
Number of pages40
JournalElectronic Journal of Probability
StatePublished - Jan 1 2005


  • Brownian Networks
  • Brownian Web
  • Coalescing Random Walks
  • Continuum Limit
  • Invariance Principle

ASJC Scopus subject areas

  • Statistics and Probability
  • Statistics, Probability and Uncertainty


Dive into the research topics of 'Convergence of coalescing nonsimple random walks to the brownian web'. Together they form a unique fingerprint.

Cite this