Department of Mathematics,
University of California San Diego
****************************
Math 288 - Probability and Statistics Seminar
Perla Sousi
University of Cambridge
Mobile geometric graphs: detection, coverage and percolation
Abstract:
We consider the following dynamic Boolean model introduced by van den Berg, Meester and White (1997). At time $0$, let the nodes of the graph be a Poisson point process in $R^d$ with constant intensity and let each node move independently according to Brownian motion. At any time $t$, we put an edge between every pair of nodes if their distance is at most $r$. We study two features in this model: detection (the time until a target point--fixed or moving--is within distance $r$ from some node of the graph), coverage (the time until all points inside a finite box are detected by the graph) and percolation (the time until a given node belongs to the infinite connected component of the graph). We obtain asymptotics for these features by combining ideas from stochastic geometry, coupling and multi-scale analysis. This is joint work with Yuval Peres, Alistair Sinclair and Alexandre Stauffer.
February 24, 2011
9:00 AM
AP&M 6402
****************************