Optimal topological simplification of discrete functions on surfaces
From MaRDI portal
(Redirected from Publication:664359)
Discrete mathematics in relation to computer science (68R99) Critical points and critical submanifolds in differential topology (57R70) Abstract critical point theory (Morse theory, Lyusternik-Shnirel'man theory, etc.) in infinite-dimensional spaces (58E05) Real-valued functions in general topology (54C30) PL-topology (57Q99) Operations and obstructions in algebraic topology (55S99)
Abstract: We solve the problem of minimizing the number of critical points among all functions on a surface within a prescribed distance {delta} from a given input function. The result is achieved by establishing a connection between discrete Morse theory and persistent homology. Our method completely removes homological noise with persistence less than 2{delta}, constructively proving the tightness of a lower bound on the number of critical points given by the stability theorem of persistent homology in dimension two for any input function. We also show that an optimal solution can be computed in linear time after persistence pairs have been computed.
Recommendations
Cites work
- scientific article; zbMATH DE number 5506201 (Why is no real title available?)
- scientific article; zbMATH DE number 5506206 (Why is no real title available?)
- scientific article; zbMATH DE number 2103273 (Why is no real title available?)
- scientific article; zbMATH DE number 3329602 (Why is no real title available?)
- A user's guide to discrete Morse theory
- Computational homology
- Computing Optimal Morse Matchings
- Computing persistent homology
- Critical points and curvature for embedded polyhedra
- Dualities in persistent (co)homology
- Extending persistence using Poincaré and Lefschetz duality
- Generating Discrete Morse Functions from Point Data
- Hierarchical Morse-Smale complexes for piecewise linear 2-manifolds
- Introduction to algorithms.
- Manifolds which are like projective planes
- Morse Theory. (AM-51)
- Morse theory for cell complexes
- On discrete Morse functions and combinatorial decompositions
- On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
- On the shortest spanning subtree of a graph and the traveling salesman problem
- Optimal discrete Morse functions for 2-manifolds
- Persistence in discrete Morse theory
- Removing local extrema from imprecise terrains
- Singularities of piecewise linear mappings. I Mappings into the real line
- Stability of persistence diagrams
- The elimination of critical points of a non-degenerate function on a differentiable manifold
- Topological persistence and simplification
Cited in
(14)- Local, smooth, and consistent Jacobi set simplification
- Graph reconstruction by discrete Morse theory
- Persistence in discrete Morse theory
- A topological classification of convex bodies
- Mesh-based and meshless design and approximation of scalar functions
- Generating Discrete Morse Functions from Point Data
- Optimal general simplification of scalar fields on surfaces
- Membrane parallelism for discrete Morse theory applied to digital images
- Approximation algorithms for Max Morse matching
- Persistence barcodes versus Kolmogorov signatures: detecting modes of one-dimensional signals
- An algorithmic discrete gradient field and the cohomology algebra of configuration spaces of two points on complete graphs
- Relation between total variation and persistence distance and its application in signal processing
- Stability of critical points with interval persistence
- Clear and compress: computing persistent homology in chunks
This page was built for publication: Optimal topological simplification of discrete functions on surfaces
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q664359)
