Kendall, W. S. (2009) Geodesics and flows in a Poissonian city. Working Paper. Coventry: University of Warwick. Centre for Research in Statistical Methodology. Working papers, Vol.2009 (No.43).

Preview

PDF WRAP_Kendall_09-43w.pdf - Published Version - Requires a PDF viewer. Download (843Kb)

Request Changes to record.

Abstract

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.

Item Type:	Working or Discussion Paper (Working Paper)
Subjects:	Q Science > QA Mathematics
Divisions:	Faculty of Science > Statistics
Library of Congress Subject Headings (LCSH):	Geodesics (Mathematics), Poisson processes
Series Name:	Working papers
Publisher:	University of Warwick. Centre for Research in Statistical Methodology
Place of Publication:	Coventry
Official Date:	2009
Dates:	Date Event 2009 Published
Volume:	Vol.2009
Number:	No.43
Number of Pages:	35
Institution:	University of Warwick
Status:	Not Peer Reviewed
Access rights to Published version:	Open Access

Request changes or add full text files to a record

Available Versions of this Item

• Geodesics and flows in a Poissonian city. (deposited 04 Jul 2011 14:31) [Currently Displayed]
  • Geodesics and flows in a Poissonian city. (deposited 20 Sep 2011 11:59)

Repository staff actions (login required)

View Item

Downloads