Random directed forest and the Brownian web
Probability
2015-02-27 v3
Abstract
Consider the dimensional lattice where each vertex is open or closed with probability or respectively. An open vertex is connected by an edge to another open vertex which has the minimum distance among all the open vertices with . It is shown that this random graph is a tree almost surely for and 3 and it is an infinite collection of disjoint trees for . In addition for , 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}
}