Birth and death in discrete Morse theory

DOI10.1016/J.JSC.2016.03.007zbMATH Open1350.57029arXiv0808.0051OpenAlexW2964319417MaRDI QIDQ739613FDOQ739613

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)

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.

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

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

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)

Cites Work

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

Cited In (6)

• Title not available (Why is that?)
• Morse theory for cell complexes
• The connectedness homomorphism between discrete Morse complexes
• Ascending and descending regions of a discrete Morse function
• Persistent pairs and connectedness in discrete Morse functions on simplicial complex. I
• Discrete Dynamical System Framework for Construction of Connections between Critical Regions in Lattice Height Data

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)