Braiding Vineyards
Erin W. Chambers, Christopher Fillmore, Elizabeth Stephenson, Mathijs Wintraecken
摘要
In this work, we introduce and study what we believe is an intriguing and, to the best of our knowledge, previously unknown connection between two fundamental areas in computational topology, namely topological data analysis (TDA) and knot theory. Given a function from a topological space to R, TDA provides tools to simplify and study the importance of topological features: in particular, the l th -dimensional persistence diagram encodes the topological changes (or l-homology) in the sublevel set as the function value increases into a set of points in the plane. Given a continuous one-parameter family of such functions, we can combine the persistence diagrams into an object known as a vineyard, which track the evolution of points in the persistence diagram as the function changes. If we further restrict that family of functions to be periodic, we identify the two ends of the vineyard, yielding a closed vineyard. This allows the study of monodromy, which in this context means that following the family of functions for a period permutes the set of points in a non-trivial way. Recent work has studied monodromy in the directional persistent homology transform, demonstrating some interesting connections between an input shape and monodromy in the persistent homology transform for 0-dimensional homology embedded in R 2 . In this work, given a link and a value l, we construct a topological space (based on the given link) and periodic family of functions on this space (based on the Euclidean distance function), such that the closed l-vineyard contains this link. This shows that vineyards are topologically as rich as one could possibly hope, suggesting many future directions of work. Importantly, it has at least two immediate consequences we explicitly point out:
• Monodromy of any periodicity can occur in a l-vineyard for any l. This answers a variant of a question by Arya and collaborators [4]. To exhibit this as a consequence of our first main result we also reformulate monodromy in a more geometric way, which may be of interest in itself.
• Topologically distinguishing closed vineyards is likely to be difficult (from a complexity theory as well as a practical perspective) because of the difficulty of knot and link recognition, which have strong connections to many NP-hard problems.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
它引用的顶会 Paper1
相关 Paper
- Optimizing persistent homology based functionsMathieu Carrière, Frédéric Chazal, Marc Glisse, Yuichi Ike 等ICML 2021 · 被引用 73 次
- Relating Interleaving and Fréchet Distances via Ordered Merge TreesThijs Beurskens, Tim Ophelders, Bettina Speckmann, Kevin VerbeekSODA 2025 · 被引用 1 次
- Intrinsic Dimension, Persistent Homology and Generalization in Neural NetworksTolga Birdal, Aaron Lou, Leonidas J. Guibas, Umut SimsekliNeurIPS 2021 · 被引用 94 次
- On the Effectiveness of Persistent HomologyRenata Turkes, Guido F. Montúfar, Nina OtterNeurIPS 2022 · 被引用 53 次
- Reduction Algorithms for Persistence Diagrams of Networks: CoralTDA and PrunITCuneyt Gurcan Akcora, Murat Kantarcioglu, Yulia R. Gel, Baris CoskunuzerNeurIPS 2022 · 被引用 3 次
