Birth and death in discrete Morse theory

DOI10.1016/J.JSC.2016.03.007MaRDI QIDQ739613zbMATHOpenAlexFDO

Authors Neža Mramor Kosta, Henry C. King, Kevin P. Knudson

Publication date 18 August 2016

Published in Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0808.0051

zbMATH Keywords

discrete Morse theorybirth-death point

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) 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) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) PL-topology (57Q99) Numerical methods for integral equations, integral transforms (65R99)

Abstract: Suppose $M$ is a finite simplicial complex and that for $0=t_0,t_1,\mathrm{...},t_r=1$ we have a discrete Morse function $F_{t_i}:Mozr$. In this paper, we study the births and deaths of critical cells for the functions $F_{t_i}$ and present an algorithm for pairing the cells that occur in adjacent slices. We first study the case where the triangulation of $M$ is the same for each $t_i$, and then generalize to the case where the triangulations may differ. This has potential applications in data imaging, where one has function values at a sample of points in some region in space at several different times or at different levels in an object.

Recommendations

• Ascending and descending regions of a discrete Morse function
• scientific article; zbMATH DE number 970688
• Discrete Stratified Morse Theory: Algorithms and A User's Guide
• Generating Discrete Morse Functions from Point Data
• Discrete stratified Morse theory. Algorithms and a user's guide

Cites work

• A user's guide to discrete Morse theory
• Ascending and descending regions of a discrete Morse function
• Combinatorial realization of the Thom-Smale complex via discrete Morse theory
• Computing Optimal Morse Matchings
• Coordinate-free coverage in sensor networks with controlled boundaries via homology
• Discrete gradient fields on infinite complexes
• Generating Discrete Morse Functions from Point Data
• Homological sensor networks
• La stratification naturelle des espaces de fonctions différentiables réelles et le théorème de la pseudo-isotopie
• Morse theory. Smooth and discrete

Cited in

(7)

• The connectedness homomorphism between discrete Morse complexes
• scientific article; zbMATH DE number 4052757 (Why is no real title available?)
• Morse theory for cell complexes
• Discrete Dynamical System Framework for Construction of Connections between Critical Regions in Lattice Height Data
• Discrete stratified Morse theory. Algorithms and a user's guide
• Ascending and descending regions of a discrete Morse function
• Persistent pairs and connectedness in discrete Morse functions on simplicial complex. I

This page was built for publication: Birth and death in discrete Morse theory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q739613)