Cover Image

A Fast Algorithm for Computing Zigzag Representatives

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Dey, Tamal K., Hou, Tao, Morozov, Dmitriy
Format:	Preprint
Published:	2024
Subjects:	Computational Geometry Algebraic Topology
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Apex Representatives
by: Dey, Tamal K., et al.
Published: (2025)

Computing Zigzag Vineyard Efficiently Including Expansions and Contractions
by: Dey, Tamal K., et al.
Published: (2023)

Computing Optimal Persistent Cycles for Levelset Zigzag on Manifold-like Complexes
by: Dey, Tamal K., et al.
Published: (2021)

Computing Generalized Ranks of Persistence Modules via Unfolding to Zigzag Modules
by: Dey, Tamal K., et al.
Published: (2024)

Cup Product Persistence and Its Efficient Computation
by: Dey, Tamal K., et al.
Published: (2022)

Computing Projective Implicit Representations from Poset Towers
by: Dey, Tamal K., et al.
Published: (2025)

Computing Betti tables and minimal presentations of zero-dimensional persistent homology
by: Luo, Yuan, et al.
Published: (2024)

Efficient Algorithms for Complexes of Persistence Modules with Applications
by: Dey, Tamal K., et al.
Published: (2024)

Computing a Connection Matrix and Persistence Efficiently from a Morse Decomposition
by: Dey, Tamal K., et al.
Published: (2025)

Quasi Zigzag Persistence: A Topological Framework for Analyzing Time-Varying Data
by: Dey, Tamal K., et al.
Published: (2025)

Computing Representatives of Persistent Homology Generators with a Double Twist
by: Pham, Tuyen, et al.
Published: (2024)

Detecting Zariski Pairs by Algorithms and Computational Classification in Conic Line Arrangements
by: Amram, Meirav, et al.
Published: (2026)

Persistent (Co)Homology in Matrix Multiplication Time
by: Morozov, Dmitriy, et al.
Published: (2024)

Limit Computation Over Posets via Minimal Initial Functors
by: Dey, Tamal K., et al.
Published: (2026)

The Gestalt Computational Model by Persistent Homology
by: Chen, Yu, et al.
Published: (2024)

Keeping it sparse: Computing Persistent Homology revisited
by: Bauer, Ulrich, et al.
Published: (2022)

Computing Diffusion Geometry
by: Jones, Iolo, et al.
Published: (2026)

Computation of $γ$-linear projected barcodes for multiparameter persistence
by: Fernandes, Alex, et al.
Published: (2024)

Fast free resolutions of bifiltered chain complexes
by: Bauer, Ulrich, et al.
Published: (2025)

Homotopy Types Of Toric Orbifolds From Weyl Polytopes
by: Gong, Tao
Published: (2024)

A Theory of Sub-Barcodes
by: Chubet, Oliver A., et al.
Published: (2022)

A Sparse Multicover Bifiltration of Linear Size
by: Alonso, Ángel Javier
Published: (2024)

Regularity via Links and Stein Factorization
by: Grady, Ryan E., et al.
Published: (2020)

Wrapping Cycles in Delaunay Complexes: Bridging Persistent Homology and Discrete Morse Theory
by: Bauer, Ulrich, et al.
Published: (2022)

A homotopical consequence of branched covers
by: Hu, Runjie
Published: (2023)

Four dimensional almost complex torus manifolds
by: Jang, Donghoon
Published: (2023)

Nerve Models of Subdivision Bifiltrations
by: Lesnick, Michael, et al.
Published: (2024)

Sparse Approximation of the Subdivision-Rips Bifiltration for Doubling Metrics
by: Lesnick, Michael, et al.
Published: (2024)

Analyzing Singular Patterns in Discrete Planar Vector Fields via Persistent Path Homology
by: Chen, Yu, et al.
Published: (2024)

Time-optimal persistent homology representatives for univariate time series
by: Leitao, Antonio, et al.
Published: (2024)

Probabilistic Analysis of Multiparameter Persistence Decompositions
by: Alonso, Ángel Javier, et al.
Published: (2024)

Efficient algorithms for optimal homology problems and their applications
by: Lyman, Kostiantyn
Published: (2024)

Dynamical Persistent Homology via Wasserstein Gradient Flow
by: Wang, Minghua, et al.
Published: (2024)

Shoving tubes through shapes gives a sufficient and efficient shape statistic
by: Onus, Adam, et al.
Published: (2024)

Spatiotemporal Persistence Landscapes
by: Flammer, Martina, et al.
Published: (2024)

Any Graph is a Mapper Graph
by: Alvarado, Enrique G, et al.
Published: (2024)

Flagifying the Dowker Complex
by: Huber, Marius, et al.
Published: (2025)

Topological Feature Search in Time-Varying Multifield Data
by: Agarwal, Tripti, et al.
Published: (2019)

Interleaving Distance as a Galois-Edit Distance
by: Kim, Woojin, et al.
Published: (2025)

DTM-based Filtrations
by: Anai, Hirokazu, et al.
Published: (2018)