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 条
  • [1] Discrete Morse Functions from Fourier Transforms
    Engstrom, Alexander
    EXPERIMENTAL MATHEMATICS, 2009, 18 (01) : 45 - 53
  • [2] Discrete Morse functions from lexicographic orders
    Babson, E
    Hersh, P
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2005, 357 (02) : 509 - 534
  • [3] Complexes of discrete Morse functions
    Chari, MK
    Joswig, M
    DISCRETE MATHEMATICS, 2005, 302 (1-3) : 39 - 51
  • [4] On optimizing discrete Morse functions
    Hersh, P
    ADVANCES IN APPLIED MATHEMATICS, 2005, 35 (03) : 294 - 322
  • [5] Discrete Morse Functions and Watersheds
    Gilles Bertrand
    Nicolas Boutry
    Laurent Najman
    Journal of Mathematical Imaging and Vision, 2023, 65 : 787 - 801
  • [6] Discrete Morse Functions and Watersheds
    Bertrand, Gilles
    Boutry, Nicolas
    Najman, Laurent
    JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2023, 65 (05) : 787 - 801
  • [7] Discrete Generating Functions
    S. S. Akhtamova
    V. S. Alekseev
    A. P. Lyapin
    Mathematical Notes, 2023, 114 : 1087 - 1093
  • [8] Discrete Generating Functions
    Akhtamova, S. S.
    Alekseev, V. S.
    Lyapin, A. P.
    MATHEMATICAL NOTES, 2023, 114 (5-6) : 1087 - 1093
  • [9] Characterizing equivalent discrete Morse functions
    R. Ayala
    L.M. Fernández
    J.A. Vilches
    Bulletin of the Brazilian Mathematical Society, New Series, 2009, 40 : 225 - 235
  • [10] Polyhedral representation of discrete Morse functions
    Bloch, Ethan D.
    DISCRETE MATHEMATICS, 2013, 313 (12) : 1342 - 1348