The Brownian web (BW), which developed from the work of Arratia and then Tóth and Werner, is a random collection of paths (with specified starting points) in one plus one dimensional space-time that arises as the scaling limit of the discrete web (DW) of coalescing simple random walks. Two recently introduced extensions of the BW, the Brownian net (BN) constructed by Sun and Swart, and the dynamical Brownian web (DyBW) proposed by Howitt and Warren, are (or should be) scaling limits of corresponding discrete extensions of the DW -- the discrete net (DN) and the dynamical discrete web (DyDW). These discrete extensions have a natural geometric structure in which the underlying Bernoulli left or right "arrow" structure of the DW is extended by means of branching (i.e., allowing left and right simultaneously) to construct the DN or by means of switching (i.e., from left to right and vice-versa) to construct the DyDW. In this paper we show that there is a similar structure in the continuum where arrow direction is replaced by the left or right parity of the (1,2) space-time points of the BW (points with one incoming path from the past and two outgoing paths to the future, only one of which is a continuation of the incoming path). We then provide a complete construction of the DyBW and an alternate construction of the BN to that of Sun and Swart by proving that the switching or branching can be implemented by a Poissonian marking of the (1,2) points.
In this paper we study the convergence of dynamical discrete web (DyDW) to the dynamical Brownian web (DyBW) in the path space topology. We show that almost surely the DyBW has RCLL paths taking values in an appropriate metric space and as a sequence of RCLL paths, the scaled dynamical discrete web converges to the DyBW. This proves weak convergence of the DyDW process to the DyBW process.
Several authors have studied convergence in distribution to the Brownian web under diffusive scaling of Markovian random walks. In a paper by R. Roy, K. Saha and A. Sarkar, convergence to the Brownian web is proved for a system of coalescing random paths -- the Random Directed Forest -- which are not Markovian. Paths in the Random Directed Forest do not cross each other before coalescence. Here we study a generalization of the non-Markovian Random Directed Forest where paths can cross each other and prove convergence to the Brownian web. This provides an example of how the techniques to prove …
Previously, Sarkar and Sun have shown that for supercritical oriented percolation in dimension $1+1$, the set of rightmost infinite open paths converges to the Brownian web after proper centering and scaling. In this note, we show that a pair of sticky Brownian webs arise naturally if one considers the set of right-most infinite open paths for two coupled percolation configurations with distinct (but close) percolation parameters. This leads to a natural conjecture on the convergence of the dynamical supercritical oriented percolation model to the so-called dynamical Brownian web.
An analog of the Trotter formula for the Arratia flow is presented. Perturbations of the Brownian web by mappings associated with an ordinary differential equation with a smooth right part are considered and proved to be convergent exclusively in the weak sense. The flow obtained as a limit is the Arratia flow with drift.
We propose a metric space of coalescing pairs of paths on which we are able to prove (more or less) directly convergence of objects such as the persistence probability in the (one dimensional, nearest neighbor, symmetric) voter model or the diffusively rescaled weight distribution in a silo model (as well as the equivalent output distribution in a river basin model), interpreted in terms of (dual) diffusively rescaled coalescing random walks, to corresponding objects defined in terms of the Brownian web.
Brownian Web in the Scaling Limit of Supercritical Oriented Percolation in Dimension 1+1
我们证明了，在对空间和时间进行定心和扩散重新标度之后，时空格点Z^2_{even}：={（x，i）in Z^2：x+i is even}上的超临界定向渗流构形中的最右边无限开路的集合按分布收敛到布朗网.这证明了吴和张的一个猜想。我们的关键观察是，每个最右边的无限开放路径可以近似为一个渗透勘探集群，不同的勘探集群独立发展之前，他们相交。
The geometry of coalescing random walks, the Brownian web distance and KPZ universality
Budapest University of Technology and Economics（布达佩斯科技经济大学）；HUN-REN–BME Stochastics Research Group（匈牙利研究网络-布达佩斯科技大学随机过程研究组）；University of Toronto（多伦多大学）
The two-dimensional directed spanning forest (DSF) introduced by Baccelli and Bordenave is a planar directed forest whose vertex set is given by a homogeneous Poisson point process $\mathcal{N}$ on $\mathbb{R}^2$. If the DSF has direction $-e_y$, the ancestor $h(u)$ of a vertex $u \in \mathcal{N}$ is the nearest Poisson point (in the $L_2$ distance) having strictly larger $y$-coordinate. This construction induces complex geometrical dependencies. In this paper we show that the collection of DSF paths, properly scaled, converges in distribution to the Brownian web (BW). This verifies a conjectu…
We study a system of coalescing random walks on the integer lattice $\mathbb{Z}^{d}$ in which the walk is oriented in the $d$-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 $d=2,3$ and infinitely many disjoint trees for dimensions $d\geq 4$. Also, there is no bi-infinite path in the graph almost surely for $d\geq 2$. Subsequently, we prove that for $d=2$ the diffusive scaling of this system converges in distribution to the Brownian web.
We consider the tributary structure of Howard's drainage model studied by Gangopadhyay et. al. Conditional on the event that the tributary survives up to time $n$, we show that, as a sequence of random metric spaces, scaled tributary converges in distribution to a continuum random tree with respect to Gromov Hausdorff topology. This verifies a prediction made by Aldous for a simpler model (where paths are independent till they coalesce) but for a different conditional set up. The limiting continuum tree is slightly different from what was surmised earlier. Our proof uses the fact that there ex…
Brownian Web and Oriented Percolation: Density Bounds
在最近的一项工作中，我们证明了在扩散标度下，时空格点Z^2上超临界定向渗流构型中最右边的无限开路径的集合在分布上收敛到布朗网。在这个证明中，FKG不等式在建立密度界方面发挥了重要作用，这是Fontes等人（2004）制定的布朗网收敛准则的一部分。在本文中，我们说明了如何在这种情况下验证Newman et al（2005）提出的另一种收敛准则，该准则涉及可以在不使用FKG不等式的情况下建立的对偶密度界。这种替代方法在某种意义上更稳健。我们还将证明，从时间0开始的最右边的无限开放路径的集合的空间密度在时间上渐近衰减为c/ \sqrt{t}，对于某些c>0。
The rate of the weak convergence in the fractional step method for the Arratia flow is established in terms of the Wasserstein distance between the images of the Lebesque measure under the action of the flow. We introduce finite-dimensional densities describing sequences of collisions in the Arratia flow and derive an explicit expression for them. With the initial interval discretized, the convergence of the corresponding approximations of the point measure associated with the Arratia flow is discussed in terms of such densities.
We consider the backbone of the infinite cluster generated by supercritical oriented site percolation in dimension 1 +1. A directed random walk on this backbone can be seen as an "ancestral line" of an individual sampled in the stationary discrete-time contact process. Such ancestral lineages were investigated in [BCDG13] where a central limit theorem for a single walker was proved. Here, we consider infinitely many coalescing walkers on the same backbone starting at each space-time point. We show that, after diffusive rescaling, the collection of paths converges in distribution to the Brownia…
Convergence of directed forests, spanning on random subsets of lattices or on point processes, towards the Brownian web has made the subject of an abundant literature, a large part of which relies on a criterion proposed by Fontes, Isopi, Newman and Ravishankar (2004). One of their convergence condition, called (B2), states that the probability of the event that there exists three distinct paths for a time interval of length $t(>0)$, all starting within a segment of length $\varepsilon$, is of small order of $\varepsilon$. This condition is often verified by applying an FKG type correlation in…
Stochastic networks based on random point sets as nodes have attracted considerable interest in many applications, particularly in communication networks, including wireless sensor networks, peer-to-peer networks and so on. The study of such networks generally requires the nodes to be independently and uniformly distributed as a Poisson point process. In this work, we venture beyond this standard paradigm and investigate the stochastic geometry of networks obtained from \textit{directed spanning forests} (DSF) based on randomly perturbed lattices, which have desirable statistical properties as…
National University of Singapore（新加坡国立大学）；The Czech Academy of Sciences, Institute of Information Theory and Automation（捷克科学院信息与自动化研究所）；East China Normal University（华东师范大学）
We introduce a system of coalescing random paths with radialbehavior in a subsetof the plane. We call it theDiscrete Radial Poissonian Web. We show that underdiffusive scaling this family converges in distribution toa mapping of a restrictionof the Brownian Web.
