A drainage network with dependence and the Brownian web
Azadeh Parvaneh, Afshin Parvardeh, Rahul Roy

TL;DR
This paper analyzes a coalescing random walk system on integer lattices, revealing its geometric structure across dimensions and demonstrating convergence to the Brownian web in two dimensions.
Contribution
It characterizes the path geometry and proves the diffusive scaling limit converges to the Brownian web in two dimensions.
Findings
Paths form a single tree in 2D and 3D, multiple trees in higher dimensions
No bi-infinite paths exist for dimensions ≥ 2
Diffusive scaling in 2D converges to the Brownian web
Abstract
We study a system of coalescing random walks on the integer lattice in which the walk is oriented in the -th direction and follows certain specified rules. We first study the geometry of the paths and show that, almost surely, the paths from a graph consisting of just one tree for dimentions and infinitely many disjoint trees for dimensions . Also, there is no bi-infinite path in the graph almost surely for . Subsequently, we prove that for the diffusive scaling of this system converges in distribution to the Brownian web.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsStochastic processes and statistical mechanics · Markov Chains and Monte Carlo Methods · Theoretical and Computational Physics
