Generating discrete Morse functions from point data

被引:47
|
作者
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
关键词
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 条
  • [31] FIXED-POINT THEOREMS AND MORSE LEMMA FOR LIPSCHITZIAN FUNCTIONS
    BONNISSEAU, JM
    CORNET, B
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1990, 146 (02) : 318 - 332
  • [32] Feature Extraction of Scattered Point Clouds Based on Discrete Morse Theory
    Hu Jiabei
    Liu Zhe
    Zhang Pengfei
    Geng Guohua
    Zhang Yuhe
    ACTA OPTICA SINICA, 2019, 39 (06)
  • [33] On a certain point concerning the generating functions of Laplace
    Bockwinkel, HBA
    PROCEEDINGS OF THE KONINKLIJKE AKADEMIE VAN WETENSCHAPPEN TE AMSTERDAM, 1920, 22 (1/5): : 164 - 171
  • [34] Lattice point generating functions and symmetric cones
    Matthias Beck
    Thomas Bliem
    Benjamin Braun
    Carla D. Savage
    Journal of Algebraic Combinatorics, 2013, 38 : 543 - 566
  • [35] A Simplicial Complex is Uniquely Determined by Its Set of Discrete Morse Functions
    Nicolas Ariel Capitelli
    Elias Gabriel Minian
    Discrete & Computational Geometry, 2017, 58 : 144 - 157
  • [36] Lattice point generating functions and symmetric cones
    Beck, Matthias
    Bliem, Thomas
    Braun, Benjamin
    Savage, Carla D.
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2013, 38 (03) : 543 - 566
  • [37] On a point about the theory of generating Abel functions
    Lerch, M
    ACTA MATHEMATICA, 1903, 27 (01) : 339 - 351
  • [38] CONSTRUCTION OF MINIMUM BANDWIDTH FUNCTIONS FROM DISCRETE DATA
    FIGUEIREDO, RJPD
    NETRAVALI, AN
    SIAM JOURNAL ON APPLIED MATHEMATICS, 1975, 28 (01) : 190 - 201
  • [39] Persistent pairs and connectedness in discrete Morse functions on simplicial complex I
    Zheng, Chong
    TOPOLOGY AND ITS APPLICATIONS, 2024, 345
  • [40] EXPECTED SIZES OF POISSON-DELAUNAY MOSAICS AND THEIR DISCRETE MORSE FUNCTIONS
    Edelsbrunner, Herbert
    Nikitenko, Anton
    Reitzner, Matthias
    ADVANCES IN APPLIED PROBABILITY, 2017, 49 (03) : 745 - 767