Partenaires



Rechercher

sur le site du MAP5

sur web cnrs

 

UNIVERSITE

PARIS DESCARTES

MAP5

Wilfrid S. Kendall (University of Warwick, UK)

Networks and Poisson line patterns : fluctuation asymptotics, true geodesics and congestion

Poisson line patterns can be used to augment general large-scale networks so as to provide short-length routes at low cost (Aldous and Kendall, /Advances in Applied Probability/ 40:1, 1-12, 2008). I will survey this work, which uses the probabilistic method and expectation asymptotics to show how randomized constructions deliver the required augmentation. I will then discuss more recent work : control of random fluctuations in short routes in Poisson line patterns, typical geodesics, and congestion issues. This is joint work with D. J. Aldous.