DROPS

Document

DOI: 10.4230/LIPIcs.SoCG.2024.70

Strange Random Topology of the Circle

Authors: Uzu Lim

Published in: LIPIcs, Volume 293, 40th International Symposium on Computational Geometry (SoCG 2024)

Abstract

A paradigm in topological data analysis asserts that persistent homology should be computed to recover the homology of a data manifold. But could there be more to persistent homology? In this paper I bound probabilities that a random m Čech complex built on a circle attains high-dimensional topology. This builds on the known result that any nerve complex of circular arcs has the homotopy type of a bouquet of spheres. We observe a phase transition going from one 1-sphere, bouquet of 2-spheres, one 3-sphere, bouquet of 4-spheres, and so on. Furthermore, the even-dimensional Betti numbers become arbitrarily large over shrinking intervals. Our main tool is an exact computation of the expected Euler characteristic, combined with constraints on homotopy types. The systematic behaviour we observe cannot be regarded as a "topological noise", and calls for deeper investigations from the TDA community.

Cite as

Uzu Lim. Strange Random Topology of the Circle. In 40th International Symposium on Computational Geometry (SoCG 2024). Leibniz International Proceedings in Informatics (LIPIcs), Volume 293, pp. 70:1-70:17, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2024)

Copy BibTex To Clipboard

@InProceedings{lim:LIPIcs.SoCG.2024.70,
  author =	{Lim, Uzu},
  title =	{{Strange Random Topology of the Circle}},
  booktitle =	{40th International Symposium on Computational Geometry (SoCG 2024)},
  pages =	{70:1--70:17},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-316-4},
  ISSN =	{1868-8969},
  year =	{2024},
  volume =	{293},
  editor =	{Mulzer, Wolfgang and Phillips, Jeff M.},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2024.70},
  URN =		{urn:nbn:de:0030-drops-200150},
  doi =		{10.4230/LIPIcs.SoCG.2024.70},
  annote =	{Keywords: Topological data analysis, persistent homology, stochastic topology}
}

Search Results

Documents authored by Lim, Uzu

Strange Random Topology of the Circle

Abstract

Cite as