English

Birth and death in discrete Morse theory

Algebraic Topology 2016-03-15 v4 Combinatorics

Abstract

Suppose MM is a finite simplicial complex and that for 0=t0,t1,...,tr=10=t_0,t_1,...,t_r=1 we have a discrete Morse function Fti:M\zrF_{t_i}:M\to \zr. In this paper, we study the births and deaths of critical cells for the functions FtiF_{t_i} and present an algorithm for pairing the cells that occur in adjacent slices. We first study the case where the triangulation of MM is the same for each tit_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.

Keywords

Cite

@article{arxiv.0808.0051,
  title  = {Birth and death in discrete Morse theory},
  author = {Henry King and Kevin Knudson and Neza Mramor},
  journal= {arXiv preprint arXiv:0808.0051},
  year   = {2016}
}

Comments

24 pages, final version to appear in J. Symbolic Computation

R2 v1 2026-06-21T11:06:36.242Z