Čech types

Wednesday, March 5, 2014 - 9:00am - 9:50am
Henry Adams (University of Minnesota, Twin Cities)
Suppose ball-shaped sensors wander in a bounded domain. A sensor doesn't know its location but does know when it overlaps a nearby sensor. We say that an evasion path exists in this sensor network if a moving intruder can avoid detection. Vin de Silva and Robert Ghrist give a necessary condition, depending only on the time-varying connectivity data of the sensors, for an evasion path to exist. Using zigzag persistent homology, we provide an equivalent condition that moreover can be computed in a streaming fashion.
Subscribe to RSS - Čech types