English

Random directed forest and the Brownian web

Probability 2015-02-27 v3

Abstract

Consider the dd dimensional lattice Zd\mathbb{Z}^d where each vertex is open or closed with probability pp or 1p1-p respectively. An open vertex u:=(u(1),u(2),...,u(d))\mathbb{u} := (\mathbb{u}(1), \mathbb{u}(2),...,\mathbb{u}(d)) is connected by an edge to another open vertex which has the minimum L1L_1 distance among all the open vertices with x(d)>u(d)\mathbb{x}(d)>\mathbb{u}(d). It is shown that this random graph is a tree almost surely for d=2d=2 and 3 and it is an infinite collection of disjoint trees for d4d\geq 4. In addition for d=2d=2, we show that when properly scaled, family of its paths converges in distribution to the Brownian web.

Keywords

Cite

@article{arxiv.1301.3766,
  title  = {Random directed forest and the Brownian web},
  author = {Rahul Roy and Kumarjit Saha and Anish Sarkar},
  journal= {arXiv preprint arXiv:1301.3766},
  year   = {2015}
}
R2 v1 2026-06-21T23:10:32.342Z