{"id":"arxiv/2607.16153","url":"https://arxiv.org/abs/2607.16153","tags":["cs.CG","math.AT"],"score":0,"title":"Updating zigzag representatives efficiently","domain":"cs.CG","source":"arxiv","authors":["Tamal K. Dey","Tao Hou","Dmitriy Morozov"],"reviews":0,"subject":"cs.CG","summary":"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 major efficiency gap now lies in the updating of zigzag representatives. In this paper, we propose efficient algorithms for updating zigzag representatives based on a recent algorithm for extracting zigzag representatives from a $R=DV$ decomposition of a constructed non-zigzag. The main difficulty for designing our update algorithms lies in the adjacency change occurring in two operations that lengthen or shorten a…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-07-17","reactions":{}}