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…