Birth and death in discrete Morse theory

被引：3

作者：

King, Henry ^{[1
]}

Knudson, Kevin ^{[2
]}

Kosta, Neza Mramor ^{[3
,4
]}

机构：

[1] Univ Maryland, Dept Math, College Pk, MD 20742 USA

[2] Univ Florida, Dept Math, Gainesville, FL 32611 USA

[3] Univ Ljubljana, Dept Comp & Informat Sci, Ljubljana 61000, Slovenia

[4] Univ Ljubljana, Inst Math Phys & Mech, Ljubljana 61000, Slovenia

来源：

JOURNAL OF SYMBOLIC COMPUTATION | 2017年 / 78卷

关键词：

Discrete Morse theory; Birth-death point; COMPLEXES;

D O I：

10.1016/j.jsc.2016.03.007

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Suppose M is a finite cell decomposition of a space X and that for 0 = t(0) < t(1) < ... < t(r) = 1 we have a discrete Morse function Ft(i), :M -> R It In this paper, we study the births and deaths of critical cells for the functions Ft(i), and present an algorithm for pairing the cells that occur in adjacent slices. We first study the case where the cell decomposition of X is the same for each and then generalize to the case where they may differ. This has potential applications in topological data analysis, 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. (C) 2016 Elsevier Ltd. All rights reserved.

引用

页码：41 / 60

页数：20

共 50 条

[31] Discrete Morse theory and a reformulation of the K(π, 1)-conjecture
Ozornova, Viktoriya
COMMUNICATIONS IN ALGEBRA, 2017, 45 (04) : 1760 - 1784
[32] Discrete Morse Theory and the Homotopy Type of Clique Graphs
Larrion, F.
Pizana, M. A.
Villarroel-Flores, R.
ANNALS OF COMBINATORICS, 2013, 17 (04) : 743 - 754
[33] Discrete Morse Theory Based Dynamic P Systems
Xue, Jie
Liu, Xiyu
Sun, Wenxing
Yan, Shuo
JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2018, 22 (01) : 104 - 112
[34] Membrane parallelism for discrete Morse theory applied to digital images
Reina-Molina, Raul
Diaz-Pernil, Daniel
Real, Pedro
Berciano, Ainhoa
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2015, 26 (1-2) : 49 - 71
[35] Discrete Morse theory for complexes of 2-connected graphs
Shareshian, J
TOPOLOGY, 2001, 40 (04) : 681 - 701
[36] Membrane parallelism for discrete Morse theory applied to digital images
Raúl Reina-Molina
Daniel Díaz-Pernil
Pedro Real
Ainhoa Berciano
Applicable Algebra in Engineering, Communication and Computing, 2015, 26 : 49 - 71
[37] Collapsibility of read/write models using discrete morse theory
Benavides F.
Rajsbaum S.
Journal of Applied and Computational Topology, 2018, 1 (3-4) : 365 - 396
[38] Discrete-to-Continuous Extensions: Lovasz Extension and Morse Theory
Jost, Jurgen
Zhang, Dong
DISCRETE & COMPUTATIONAL GEOMETRY, 2024, 72 (01) : 49 - 72
[39] Skeletonization and Partitioning of Digital Images Using Discrete Morse Theory
Delgado-Friedrichs, Olaf
Robins, Vanessa
Sheppard, Adrian
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2015, 37 (03) : 654 - 666
[40] Homological optimality in Discrete Morse Theory through chain homotopies
Molina-Abril, Helena
Real, Pedro
PATTERN RECOGNITION LETTERS, 2012, 33 (11) : 1501 - 1506

← 1 2 3 4 5 →