Generating discrete Morse functions from point data

被引：48

作者：

King, H ^{[1
]}

Knudson, K

Mramor, N

机构：

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

[2] Mississippi State Univ, Dept Math & Stat, Mississippi State, MS 39762 USA

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

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

来源：

EXPERIMENTAL MATHEMATICS | 2005年 / 14卷 / 04期

关键词：

discrete Morse theory; persistence;

D O I：

10.1080/10586458.2005.10128941

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

If K is a finite simplicial complex and h is an injective map from the vertices of K to R, we show how to extend h to a discrete Morse function in the sense of Forman [Forman 02] in a reasonably efficient manner so that the resulting discrete Morse function mirrors the large-scale behavior of h. A concrete algorithm is given for the case where K is a subcomplex of R-3.

引用

页码：435 / 444

页数：10

共 50 条

[21] The Realization Problem for Discrete Morse Functions on Trees
Liu, Yuqing
Scoville, Nicholas A.
ALGEBRA COLLOQUIUM, 2020, 27 (03) : 455 - 468
[22] PERFECT DISCRETE MORSE FUNCTIONS ON CONNECTED SUMS
Varli, Hanife
Pamuk, Mehmetcik
Kosta, Neza Mramor
HOMOLOGY HOMOTOPY AND APPLICATIONS, 2018, 20 (01) : 219 - 236
[23] Perfect discrete Morse functions on 2-complexes
Ayala, Rafael
Fernandez-Ternero, Desamparados
Antonio Vilches, Jose
PATTERN RECOGNITION LETTERS, 2012, 33 (11) : 1495 - 1500
[24] On merge trees and discrete Morse functions on paths and trees
Brüggemann J.
Journal of Applied and Computational Topology, 2023, 7 (1) : 103 - 138
[25] Generating operator for discrete Chrestenson functions
Bespalov, M. S.
PROBLEMS OF INFORMATION TRANSMISSION, 2015, 51 (01) : 37 - 48
[26] Optimal discrete Morse functions for 2-manifolds
Lewiner, T
Lopes, H
Tavares, G
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2003, 26 (03): : 221 - 233
[27] Generating operator for discrete Chrestenson functions
M. S. Bespalov
Problems of Information Transmission, 2015, 51 : 37 - 48
[28] Permutation distributions via generating functions with applications to sensitivity analysis of discrete data
Baglivo, J
Pagano, M
Spino, C
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1996, 91 (435) : 1037 - 1046
[29] Discrete Morse functions, vector fields, and homological sequences on trees
Rand, Ian
Scoville, Nicholas A.
INVOLVE, A JOURNAL OF MATHEMATICS, 2020, 13 (02): : 219 - 229
[30] Perfect Discrete Morse Functions on Triangulated 3-Manifolds
Ayala, Rafael
Fernandez-Ternero, Desamparados
Antonio Vilches, Jose
COMPUTATIONAL TOPOLOGY IN IMAGE CONTEXT (CTIC), 2012, 7309 : 11 - 19

← 1 2 3 4 5 →