Home /  Scale-invariant random spatial networks

Seminar

Scale-invariant random spatial networks May 07, 2012 (04:00 PM PDT - 05:00 PM PDT)
Parent Program: --
Location: SLMath: Eisenbud Auditorium
Speaker(s) David Aldous (University of California, Berkeley; University of Washington)
Description No Description
Keywords and Mathematics Subject Classification (MSC)
Primary Mathematics Subject Classification
Secondary Mathematics Subject Classification
Video
No Video Uploaded
Abstract/Media

Real-world road networks have an approximate scale-invariance property;
can one devise mathematical models of random networks whose distributions
are exactly invariant under Euclidean scaling? This requires
working in the continuum plane. We introduce an axiomatization of a class
of processes we call scale-invariant random spatial networks, whose
primitives are routes between each pair of points in the plane.
We prove that one concrete model, based on minimum-time routes in a binary
hierarchy of roads with different speed limits, satisfies the axioms, and
note informally that two other constructions (based on Poisson line
processes and on dynamic proximity graphs) are expected also to satisfy
the axioms. We initiate study of structure theory and summary statistics
for general processes in this class.

No Notes/Supplements Uploaded No Video Files Uploaded