3 papers
cs.CG2026
Updating zigzag representatives efficiently
Tamal K. Dey, Tao Hou, Dmitriy Morozov
Computation of zigzag persistence has progressed in recent years, with results showing that complexities of many problems closely align with those in the non-zigzag setting. The ma…
cs.CG2026
A Fast Algorithm for Computing Zigzag Representatives
Tamal K. Dey, Tao Hou, Dmitriy Morozov
Zigzag filtrations of simplicial complexes generalize the usual filtrations by allowing simplex deletions in addition to simplex insertions. The barcodes computed from zigzag filtr…
cs.CG2025
Apex Representatives
Tamal K. Dey, Tao Hou, Dmitriy Morozov
Given a zigzag filtration, we want to find its barcode representatives, i.e., a compatible choice of bases for the homology groups that diagonalize the linear maps in the zigzag. T…