DROPS

Document

DOI: 10.4230/LIPIcs.SoCG.2026.72

Topological Simplification Guided by Forbidden Regions

Authors: Jakub Leśkiewicz, Bartosz Furmanek, Michał Lipiński, and Dmitriy Morozov

Published in: LIPIcs, Volume 367, 42nd International Symposium on Computational Geometry (SoCG 2026)

Abstract

Topological simplification is the process of reducing complexity of a function while maintaining its essential features. Its goal is to find a new filter function, which reorders cells of the input complex in a way which eliminates some persistent homological features, without affecting the rest. We present a new approach to simplification based on the concept of forbidden regions and combinatorial dynamics. It allows us to reorder and cancel critical values, whose cancellation is not possible using existing methods because they are not consecutive in the total order. Each such cancellation takes O(c⋅n) time in the worst case, where c is the number of birth-death pairs and n is the size of the input complex.

Cite as

Jakub Leśkiewicz, Bartosz Furmanek, Michał Lipiński, and Dmitriy Morozov. Topological Simplification Guided by Forbidden Regions. In 42nd International Symposium on Computational Geometry (SoCG 2026). Leibniz International Proceedings in Informatics (LIPIcs), Volume 367, pp. 72:1-72:17, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2026)

Copy BibTex To Clipboard

@InProceedings{leskiewicz_et_al:LIPIcs.SoCG.2026.72,
  author =	{Le\'{s}kiewicz, Jakub and Furmanek, Bartosz and Lipi\'{n}ski, Micha{\l} and Morozov, Dmitriy},
  title =	{{Topological Simplification Guided by Forbidden Regions}},
  booktitle =	{42nd International Symposium on Computational Geometry (SoCG 2026)},
  pages =	{72:1--72:17},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-418-5},
  ISSN =	{1868-8969},
  year =	{2026},
  volume =	{367},
  editor =	{Ahn, Hee-Kap and Hoffmann, Michael and Nayyeri, Amir},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2026.72},
  URN =		{urn:nbn:de:0030-drops-258797},
  doi =		{10.4230/LIPIcs.SoCG.2026.72},
  annote =	{Keywords: persistent homology, topological simplification, depth posets}
}

Search Results

Documents authored by Leśkiewicz, Jakub

Topological Simplification Guided by Forbidden Regions

Abstract

Cite as

Thanks for your feedback!

Could not send message