{"id":"arxiv/2609.28160","url":"https://arxiv.org/abs/2609.28160","tags":["cs.CG","cs.DS","math.AT"],"score":0,"title":"Homological Trimming and Regularity of Filtrations via Local Obstruction Modules","domain":"cs.CG","source":"arxiv","authors":["Siddharth Pritam"],"reviews":0,"subject":"cs.CG","summary":"Existing link-based combinatorial preprocessing methods speed up the computation of persistent homology by removing a vertex or edge only when its link remains a cone. We replace this condition with a quantitative homological certificate. The reduced homology of the filtered link of a generator (a vertex or edge) defines a local obstruction module whose future part describes the effect of deleting that generator. Its barcode certifies either exact deletion or an explicit bound on the bottleneck error, and a conflict colouring extends this guarantee to families of generators. Our…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-23","reactions":{}}