Maximally persistent cycles in random geometric complexes
Institución: Ohio State University
Tipo de Evento: Investigación
Cuándo |
18/08/2016 de 13:00 a 14:30 |
---|---|
Dónde | Salon de Seminarios Graciela Salicrup |
Agregar evento al calendario |
![]() ![]() |
(This is joint work with Omer Bobrowski and Primoz Skraba.)
The topology of random simplicial complexes has been the subject of intensive study over the past ten years or so. A number of papers have identified phase transitions for homology to appear or disappear, computed estimates for Betti numbers, and so on. One of the justifications for this emerging field is as a null hypothesis for topological data analysis.
Partly with this application to topological inference in mind, we study the persistent homology of random geometric complexes. Essentially we ask: given a set of random points in d-dimensional space, how large is the largest k-dimensional hole? We measure the size of the hole topologically, as death radius / birth radius, for either the Vietoris-Rips filtration or the Cech filtration. We obtain upper and lower bounds for every k and d, tight up to a constant factor.