arXiv subjects

Kumarjit Saha

Publications and source records attributed to Kumarjit Saha.

12 recordsLinked to original sources

arXiv2025

The two-dimensional $\ell_{\infty}$ Directed Spanning Forest

We investigate the $\ell_{\infty}$ \textit{ directed spanning forest} (DSF), a directed forest whose vertex set is given by a homogeneous Poisson point process, in which each Poisson point connects to the nearest Poisson point, measured in $\ell_{\infty}$ distance, with a strictly larger $y$- coordinate. In this paper, we prove that the two-dimensional $\ell_{\infty}$ DSF is connected and obtain an optimal estimate on the tail decay of coalescing time of two $\ell_{\infty}$ DSF paths. Similar estimates were earlier obtained in \cite{MR4203342} for the $\ell_2$ (Euclidean) DSF and in \cite{garcia2025directed} for the $\ell_p$ DSF with $p \in [1, \infty]$ in two-dimension. The geometry of $\ell_{\infty}$ balls compels us to develop new arguments.

math.PR↗

arXiv2023

How fast do rumours spread?

We study a rumour propagation model along the lines of \cite{lebensztayn2008disk} as a long-range percolation model on $\Z$. We begin by showing a sharp phase transition-type behaviour in the sense of exponential decay of the survival time of the rumour cluster in the sub-critical phase. In the super-critical phase, \update{under the assumption that radius of influence r.v. has $2+\epsilon$ moment finite (for some $\epsilon>0$)}, we show that the rightmost vertex in the rumour cluster has a deterministic speed in the sense that after appropriate scaling, the location of the rightmost vertex converges a.s.\ to a deterministic positive constant. \update{Under the assumption that radius of influence r.v. has $4+\epsilon$ moment finite,} we obtain a central limit theorem for appropriately scaled and centred rightmost vertex. Later, we introduce a rumour propagation model with reactivation. For this section, we work with a family of exponentially decaying i.i.d. radius of influence r.v.'s, and we obtain the speed result for the scaled rightmost position of the rumour cluster. Each of these results is novel, in the sense that such properties have never been established before in the context of the rumour propagation model on $\Z$, to the best of our knowledge.

math.PR↗

arXiv2023

Scaling limit of a drainage network model on perturbed lattice

Study of random networks generally requires the nodes to be independently and uniformly distributed such as a Poisson point process. In this work, we venture beyond this standard paradigm and investigate a stochastic forest obtained from a drainage network model constructed on a randomly perturbed subset of $\mathbb{Z}^2$, where both horizontal and vertical perturbations are given by exponentially decaying unbounded discrete random variables and vertical perturbations are allowed in the upward direction only. We show that the resultant stochastic network is a single tree a.s. We further establish that as a collection of paths, under diffusive scaling the resultant network converges to the Brownian web.

math.PR↗

arXiv2022

Convergence of the dynamical discrete web to the dynamical Brownian web

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.

math.PR↗

arXiv2020

Coexistence in discrete time Multi-type competing Frog Models

We study coexistence in discrete time multi-type frog models. We first show that for two types of particles on $\mathbb{Z}^d$, for $d\geq2$, for any jumping parameters $p_1, p_2 \in (0,1)$, coexistence occurs with positive probability for sufficiently rich deterministic initial configuration. We extend this to the case of random distribution of initial particles. We study the question of coexistence for multiple types and show positive probability coexistence of $2^d$ types on $\mathbb{Z}^d$ for rich enough initial configuration. We also show an instance of infinite coexistence on $\mathbb{Z}^d$ for $d \geq 3$ provided we have sufficiently rich initial configuration.

math.PR↗

arXiv2020

Transmission and navigation on disordered lattice networks, directed spanning forests and Brownian web

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 a models of spatially dependent point fields. In the regime of low disorder, we show in 2D and 3D that the DSF almost surely consists of a single tree. In 2D, we further establish that the DSF, as a collection of paths, converges under diffusive scaling to the Brownian web.

math.PR↗

arXiv2018

The 2d-directed spanning forest converges to the Brownian web

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 conjecture made by Baccelli and Bordenave in 2007.

math.PR↗

arXiv2017

Existence and coalescence of directed infinite geodesics in the percolation cone for Durrett-Liggett class of measures

For first passage percolation (FPP) on integer lattice with i.i.d. passage time distributions, in order to show existence of semi-infinite geodesics along a fixed direction, one requires unproven assumptions on the limiting shape. We consider FPP on two-dimensional integer lattice with i.i.d. passage times distributed as Durrett-Liggett class of measures. For this model, we show that along any direction in a deterministic angular sector (known as percolation cone), starting from every lattice point there exists an infinite geodesic along that direction and such directed geodesics coalesce almost surely. We prove that for this model, bi-infinite geodesics exist almost surely. Our proof does not require any assumption on the limiting shape.

math.PR↗

arXiv2017

Continuum random tree as the scaling limit for a drainage network model: a Brownian web approach

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 exists a dual process such that the original network and it's dual jointly converge in distribution to the Brownian web and it's dual.

math.PR↗

arXiv2015

Collision times of random walks and applications to the Brownian web

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 inequality together with a coalescing time tail estimate for two paths. For many models where paths have complex interactions, it is hard to establish FKG type inequalities. In this article, we show that for a non-crossing path model, with certain assumptions, a suitable upper bound on expected first collision time among three paths can be obtained directly using Lyapunov functions. This, in turn, provides an alternate verification of Condition (B2). We further show that in case of independent simple symmetric one dimensional random walks or in case of independent Brownian motions, the expected value can be computed explicitly. We apply this alternate method of verification of (B2) to several models in the basin of attraction of the Brownian web studied earlier in the literature ([S67], [H71], [FLT04]).

math.PR↗

arXiv2015

Hack's law in a drainage network model: A Brownian web approach

Hack [Studies of longitudinal stream profiles in Virginia and Maryland (1957). Report], while studying the drainage system in the Shenandoah valley and the adjacent mountains of Virginia, observed a power law relation $l\sim a^{0.6}$ between the length $l$ of a stream from its source to a divide and the area $a$ of the basin that collects the precipitation contributing to the stream as tributaries. We study the tributary structure of Howard's drainage network model of headward growth and branching studied by Gangopadhyay, Roy and Sarkar [Ann. Appl. Probab. 14 (2004) 1242-1266]. We show that the exponent of Hack's law is $2/3$ for Howard's model. Our study is based on a scaling of the process whereby the limit of the watershed area of a stream is area of a Brownian excursion process. To obtain this, we define a dual of the model and show that under diffusive scaling, both the original network and its dual converge jointly to the standard Brownian web and its dual.

math.PR↗

arXiv2013

Random directed forest and the Brownian web

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

math.PR↗