Seminar at SMU Delhi
April 1, 2015 (Wednesday) ,
3:30 PM at Webinar
Speaker:
Kumarjit Saha,
Indian Statistical Institute, Delhi
Title:
Directed spanning forest
Abstract of Talk
The directed spanning forest(DSF) was introduced by Baccelli and
Bordenave. Consider a homogeneous Poisson point process ${\cal N}$ on
$\mathbb{R}^d$. The DSF on $\mathbb{R}^d$ with direction $e_d$ is the
random graph with vertex set ${\cal N}$ and edge set $E = \{: u
\in {\cal N}\}$ where $h(u)$ is the nearest point in ${\cal N}$ to $u$
having strictly larger $d$ th co-ordinate. Coupier and Tran showed that
for $d=2$, DSF consists of a single tree almost surely. We show that
for $d=2,3$, DSF consists of a single tree nad for $d\geq 4$, DSF is a
forest with infinitely many disjoint trees almost surely. This is a joint
work with David Coupier, Anish Sarkar and Viet Chi Tran.