Mathematics – Probability
Scientific paper
2009-10-27
Mathematics
Probability
36 pages, 13 figures, reformatted to longer line width; corrected various typos
Scientific paper
The stationary isotropic Poisson line network was used to derive upper bounds on mean excess network-geodesic length in Aldous and Kendall (2008). This new paper presents a study of the geometry and fluctuations of near-geodesics in such a network. The notion of a "Poissonian city" is introduced, in which connections between pairs of nodes are made using simple "no-overshoot" paths based on the Poisson line process. Asymptotics for geometric features and random variation in length are computed for such near-geodesic paths; it is shown that they traverse the network with an order of efficiency comparable to that of true network geodesics. Mean characteristics and limiting behaviour at the centre are computed for a natural network flow. Comparisons are drawn with similar network flows in a city based on a comparable rectilinear grid. A concluding section discusses several open problems.
No associations
LandOfFree
Geodesics and flows in a Poissonian city does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Geodesics and flows in a Poissonian city, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Geodesics and flows in a Poissonian city will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-483057