University of Cambridge > Talks.cam > Optimization and Incentives Seminar > Mobile geometric graphs: detection, coverage and percolation

  Browse A-Z

Log in

Googledetails Microsoftdetails

🔐 Log In

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

ℹī¸ Information

Mobile geometric graphs: detection, coverage and percolation

Download to your calendar using vCal

If you have a question about this talk, please contact Elena Yudovina .

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.

This talk is part of the Optimization and Incentives Seminar series.

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

Webinar & FW11, Computer Laboratory, William Gates Building. CU Wireless Society Lectures Jean Thomas Lecture theatre, Sanger Building, Tennis Court Road

Other talks

Science & the Public in Action: Can and should climate scientists be activists? Why people with schizophrenia die earlier? Mortality and accelerated ageing Group Presentation 5 "Gods, Monsters & Middle-class Uncles: Indian Comics in a Time between Worlds" Beyond Hubble: Studying the Earliest Galaxies with the James Webb Space Telescope Title and abstract tba
 

Š 2006-2025 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity